质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

思路：偶数肯定不是素数，所以递增的时候可以以奇数的形式递增，再在奇数中去掉非质数的数。

C++版：

#include

using namespace std;int main(){    cout 0

定义生成器，不断返回下一个素数：

>>> def primes(): yield 2 it = _odd_iter() while True:  n=next(it)  yield n  it = filter(_not_divisible(n),it)

  设置退出条件：>>> for n in primes(): if n