用C語言篩選法求100以內的素數

先建立壹個數組賦值為2-100

再用二重循環標記每個素數的倍數為0，最後打印出為被標記不為0的數即為素數

#include?"stdio.h"

#define?Size?99

int?main()?

{?

int?a[Size],i,j;?

for(i=0;i<Size;i++)?

a[i]=i+2;?

for(i=0;i<Size;i++)

{?

? if(a[i])?

? {?

for(j=i+1;j<Size;j++)?

if(a[j]%a[i]==0)?

?a[j]=0;?

? }?

}?

for(i=0;i<Size;i++)?

if(a[i]!=0)?

printf("%d\t",a[i]);

printf("\n");

return?0;?

}

結果

上一篇:數控切槽部分編程指令

下一篇:求大神寫壹個shell抽獎腳本