谭浩强-习题7.1

题目描述

用筛法求之N内的素数。

输入

N

输出

0～N的素数

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

提示

数组大小动态定义？函数？

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int x,flag;
   cin>>x;
   for(int j=2;j<x;j++)
   {
       flag=1;
       for(int i=2;i<j;i++)
   {
       if(j%i==0)
       {
           flag=0;
       }
   }
   if(flag==1)
   {
       cout<<j<<endl;
   }
   }









   return 0;
}


  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
 

文章来源: blog.csdn.net，作者：上进小菜猪，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_52908342/article/details/118033369