求100~200间的全部素数

秋天的晨阳 2009-11-25 08:58:22
#include"math.h"
#include"stdio.h"
main()
{
int m,i,k,n=0;
for(m=101;m <=200;m=m+2)
{
k=sqrt(m);
for(i=2;i <=k;i++)
if(m%i==0)
break;
if(i>=k+1)

printf("%d",m);
n=n+1;
} }

if(n%10==0)
printf("\n");

为什么要m=101 , m=m+2呢?
...全文
218 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
秋天的晨阳 2009-11-25
  • 打赏
  • 举报
回复
谢谢了。。明白了,
mmilmf 2009-11-25
  • 打赏
  • 举报
回复
不知道lz这段代码哪来的,估计是之所以从101开始是因为编程的时候知道100不是素数,而101很可能是的(这里编程的时候不确定101是不是)
m+=2,是因为m是从101开始,如果是m++的话那也就是连偶数也算进去了,我们知道除了2之外素数没有是偶数的,使用m+=2是为了提高程序的效率

33,311

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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