Mister-小方


私信TA

用户名:1104986125

访问量:250410

签 名:

如此英俊为哪般

等  级
排  名 4
经  验 37264
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

解题思路以及注意事项:

  1. 从1 到n的素数,假如说n是99.则从1到99中2的倍数的都不是素数,然后1到99中3的 倍数的都不是素数。。。。。。。

实例代码:

#include<stdio.h>
#include<math.h>
void main()
{
 int n,m,i,k;
 scanf("%d",&n);
 for(m=2;m<=n;m++)
 {
  k=1;
  for(i=2;i<m;i++)
  {
   if(m%i==0)
    k=0;
  }
  if(k!=0)
   printf("%d\n",m);
 }
}

看看还有什么不懂的,请在下面评论区留言

 

0.0分

0 人评分

  评论区

这个k=1放到开头定义就不行,但像你这样在循环里赋值就行,为什么啊
2017-10-21 16:04:21
这不是筛法吧
2017-08-01 10:15:07
  • «
  • 1
  • »