篩選法了解嗎?
首先承認2是質(zhì)數(shù),然后從這個2開始,依次剔除前面選出的質(zhì)數(shù)倍數(shù),至剔完N/2的倍數(shù)為止.剩下的都是質(zhì)數(shù).
比如,求20以內(nèi)的.
首先剔除所有2的倍數(shù)4,6,8,10,12,14,16,18,20剩下：
2,3,5,7,9,11,13,15,17,19
然后剔除3的倍數(shù)9,15,剩下：
2,3,5,7,11,13,17,19.
剩下的數(shù)當(dāng)中小于10（即20/2）的,而且還沒進行過倍數(shù)剔除的只有5和7了,但這里邊已經(jīng)沒有5的倍數(shù)和7的倍數(shù),那么它們就都是有質(zhì)數(shù)了.
1.程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù)),如果能被整除, 則表明此數(shù)不是素數(shù),反之是素數(shù).
2.程序源代碼：
#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=1;m<=200;m++)
{ k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;}
if(leap) {printf("%-4d",m);h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}