设为首页 加入收藏

TOP

问题八十二:求质数。
2014-11-23 22:25:34 来源: 作者: 【 】 浏览:1
Tags:问题 八十二 求质

199也是质数。

\

\

[plain]
#include

int main()
{
int i;
int j;
int k;
int flag=0;
int num;

printf("%3d是质数.\n", 2); //2是唯一是偶数又是质数

for(i=1; 2*i-1<=200; i++) //偶数不是质数,所以排除
{
num=2*i-1;

if(num> 2)
{
flag=1; //标记

for(j=2; j {
if(num%j==0) //检验是否为质数,不是flag=0
{
flag=0;
break;
}
}

if(flag==1)
{
printf("%3d是质数.\n", num);
}

}
}

return 0;
}

#include

int main()
{
int i;
int j;
int k;
int flag=0;
int num;

printf("%3d是质数.\n", 2); //2是唯一是偶数又是质数

for(i=1; 2*i-1<=200; i++) //偶数不是质数,所以排除
{
num=2*i-1;

if(num> 2)
{
flag=1; //标记

for(j=2; j {
if(num%j==0) //检验是否为质数,不是flag=0
{
flag=0;
break;
}
}

if(flag==1)
{
printf("%3d是质数.\n", num);
}

}
}

return 0;
}
[plain] view plaincopyprint

 
 
 
 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇问题八十一:数字迷。 下一篇问题八十三:Quicksum

评论

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