輸出1到1000以內的素數
質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數，這樣的數稱為質數。
思路：偶數肯定不是素數，所以遞增的時候可以以奇數的形式遞增，再在奇數中去掉非質數的數。
C++版：
#include<iostream>
using namespace std;
int main()
{
cout << 3 << " ";
for (int i = 5;i < 1000;i += 2)
{
int j = 0;
for (j = 2;j<=i / 2;j++)
{
if (i%j == 0)
break;
}
if (j - 1 == i / 2)
cout << i << " ";
}
return 0;
}
C語言版：
1、遍歷1到1000之間所有數，由於1的特殊性，不是素數也不是合數，所以可以從2開始遍歷；
2、對於每一個數，判斷是否為素數；
3、如果是素數，則輸出，否則繼續下一個。
#include <math.h>int isPrime(int n)//判斷素數函式。{int i;for(i = 2; i <= (int)sqrt(n); i ++)//從2到算數平方根遍歷。if(n%i == 0) return 0;//存在約數，非素數，返回0.return 1;//是素數，返回1.}int main(){int i;for(i = 2; i <= 1000; i ++)//遍歷。if(isPrime(i))//是素數。printf("%d ", i);//輸出素數。return 0;}Python版：
首先，列出從2開始的所有自然數，構造一個序列：
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
取序列的第一個數2，它一定是素數，然後用2把序列的2的倍數篩掉：
3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
取新序列的第一個數3，它一定是素數，然後用3把序列的3的倍數篩掉：
5, 6, 7, 8
取新序列的第一個數5，然後用5把序列的5的倍數篩掉：
7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
不斷篩下去，就可以得到所有的素數。
構造一個從3開始的奇數序列：
>>> def _odd_iter():
n=1
while True:
n=n+2
yield n
定義一個篩選函式：
>>> def _not_divisible(n):
return lambda x:x%n>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<1000:
print(n)
else:
break