枚举算法设计最简单、最基本的搜索算法，其核心思想是通过列举问题的所有状态，将它们逐一与目标状态进行比较，从而得到满足条件的解。

**描述**：给定 一个非负整数 $n$。

**要求**：统计小于 $n$ 的质数数量。

这里说下枚举算法的解题思路（注意：提交会超时，只是讲解一下思路）。

有时候我们会遇到这样的问题：给定搞一个集合，枚举其所有可能的子集。

枚举子集的方法有很多，这里介绍一种简单有效的枚举方法：二进制枚举子集法。

对于一个元素个数为 `n` 的集合 `S` 来说，每一个位置上的元素都有选取和未选取两种状态。我们可以用数字 `1` 来表示选取，用数字 `0` 来表示未选取。那么我们就可以用一个长度为 `n` 的二进制数来表示集合 `S` 或者表示 `S` 的子集。

其中二进制的每一位数都对应了集合中某一个元素的选取状态。对于集合中第 `i` 个元素（`i` 从 `0` 开始编号）来说，二进制对应位置上的 `1` 代表该元素被选取，`0` 代表该元素未被选取。