设为首页 加入收藏

TOP

问题二十:101-200之间有多少个素数,并输出所有素数。
2014-11-23 22:37:09 来源: 作者: 【 】 浏览:6
Tags:问题 二十 :101-200 之间 多少 素数 输出 所有

/***************************************************************
*****auther: liuyongahui
*******date: 2013/4/5
***language: C
***************************************************************/
/*
问题二十:101-200之间有多少个素数,并输出所有素数。
*/

#include

int main()
{
int i;
int j;
int flag; //做标记
int num=0; //计数
int a[100]; //存储素数

for(i=101; i<200; i++)
{
flag=1;
for(j=2; j<=i/2; j++) //i除与2-i/2的数来验证是否为素数
{
if(i%j==0) //若能被整出,不是素数
{
flag=0;
}
}
if(flag)
{
a[num++]=i;
}
}
printf("有%d个素数,它们分别是:\n", num);

for(i=0; i {
printf("%d\n", a[i]);
}
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇问题二十一:打印9*9乘法表 下一篇问题二十二:判断一个数是否是素..

评论

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