设为首页 加入收藏

TOP

问题六十: 用筛法求10000内的素数。
2014-11-23 22:30:23 来源: 作者: 【 】 浏览:12
Tags:问题 六十 10000 素数

print /* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称: txt.c
* 作 者: liuyongshui
* 问 题: 筛法求10000内的素数。
* 问题来源:
* 完成日期: 2013 年4 月18日
* 版 本 号: V1.0
*/
#include

#define NUM 10000

int main()
{
int i;
int j;
int a[NUM]={0};

for(i=2; i {
a[i]=1;
}

for(i=0; i {
if(a[i]==1)
{
printf("%4d为素数.\n", i);

for(j=i; j {
if(j%i==0)
{
a[j]=0;
}
}
}
}

return 0;
}

/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称: txt.c
* 作 者: liuyongshui
* 问 题: 筛法求10000内的素数。
* 问题来源:
* 完成日期: 2013 年4 月18日
* 版 本 号: V1.0
*/
#include

#define NUM 10000

int main()
{
int i;
int j;
int a[NUM]={0};

for(i=2; i {
a[i]=1;
}

for(i=0; i {
if(a[i]==1)
{
printf("%4d为素数.\n", i);

for(j=i; j {
if(j%i==0)
{
a[j]=0;
}
}
}
}

return 0;
} 局部


\
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇问题六十一: 在数组score中将要存.. 下一篇问题六十二: (打印字母游戏)打印..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: