指整數在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。換句話說，只有兩個正因數（1和自己）的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。素數在數論中有著很重要的地位。

以上摘自百度百科。

利用篩法求質數的思路是，從最小的質數2開始，只要是2的倍數就肯定不是質數，同理，如果是3的倍數也不會是質數，那我們可以從低到高遍歷某個範圍內的所有的數，只要是從最小的質數開始，整數倍即篩去。最後把留下的數打印出來，即是此區間內的質數了。

程式碼如下：

// 找 出1000以內的素數（篩法）
//作 者:蘇 權


#include "stdafx.h"
#define PRIMELEN 1000
#define NUMLEN PRIMELEN+1
#define MIXPRIME 2//根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積。最小的質數是2。
int  GetPrimeNum()
{
char prime[NUMLEN]={0};
int i=0;
int index=MIXPRIME;
int n=0;
int countnum=0;
for (i=0;i<NUMLEN;i++)
{
prime[i]=1;
}


for (n=MIXPRIME;n<NUMLEN;)
{
for (i=n*2;i<NUMLEN;i=i+n)
{
//i=i*2;
prime[i]=0;

}

n++;
while (!prime[n])
{
if (n<NUMLEN)
{
n++;
}

}
//printf(" hit: %d\n",n);
}
for (i=MIXPRIME;i<NUMLEN;i++)
{
if (prime[i])
{
countnum++;
printf("%d\t",i);
} 
else
{
;
}
}


return countnum;
}
int main(int argc, char* argv[])
{
printf("Prime number list:\n");
printf("\n\ntotal:%d\n",GetPrimeNum());
return 0;
}