您的位置:首页 > 其它

埃拉托色尼筛算法

2015-08-10 12:09 309 查看
#include <stdio.h>

void sushu(int N){
int i, j, a
;
for(i=0;i<N ;i++)a[i]=1 ;
for (i=2;i<N ;i++)
if(a[i])
for(j = i ; i * j < N ; j++ )a[i*j]=0;
for (i=2;i<N ;i++)
if(a[i])printf("%6d",i);

}

main(){
sushu(10000);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: