关于素数小问题

EmbeddedLong 2012-01-14 05:43:51
//题目:判断101-200之间有多少个素数,并输出所有素数
#include<stdio.h>
#include<math.h>
void main()
{
int m,k,flag=1,i,h=0;
for(m=101;m<=200;m=m+2)
{
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{
if(m%i==0)
{
flag=0;
break;
}

}
if(flag==1)
{
printf(" %-3d",m);
h++;
if(h%10==0)
printf("\n");

}
flag=1;
}
printf("%d",h);
}


为什么最后一个输出是:
101 103·········149
151···········19921

这个19921我就不淡定了,找不出来啊,大哥们求教了啊。。
...全文
70 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
EmbeddedLong 2012-01-14
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 shenxinji 的回复:]
#include<stdio.h>
#include<math.h>
void main()
{
int m,k,flag=1,i,h=0;
for(m=101;m<=200;m=m+2)
{
k=(int)sqrt(m);
for(i=2;i<=k;i++)




{
if(m%i==0)
{
flag=0;
break;
}

}
if(flag==1)
{
p……
[/Quote]

谢谢 这就接帖子去
AnYidan 2012-01-14
  • 打赏
  • 举报
回复
1 楼
自信男孩 2012-01-14
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 shenxinji 的回复:]
#include<stdio.h>
#include<math.h>
void main()
{
int m,k,flag=1,i,h=0;
for(m=101;m<=200;m=m+2)
{
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{
if(m%i==0)
{
flag=0;
break;
}

}
if(flag==1)
{
p……
[/Quote]
++
Furney 2012-01-14
  • 打赏
  • 举报
回复
楼上正解
黯然 2012-01-14
  • 打赏
  • 举报
回复
#include<stdio.h>
#include<math.h>
void main()
{
int m,k,flag=1,i,h=0;
for(m=101;m<=200;m=m+2)
{
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{
if(m%i==0)
{
flag=0;
break;
}

}
if(flag==1)
{
printf(" %-3d",m);
h++;
if(h%10==0)
printf("\n");

}
flag=1;
}
printf("\n h=%d",h);//总共有21个质数,最后一个是199,而h=21,两个弄一块儿了,加上个\n就行了
}

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧