谭浩强C语言(第三版)习题7.1

最新推荐文章于 2024-09-09 18:54:13 发布

原创

最新推荐文章于 2024-09-09 18:54:13 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

题目描述
用筛法求之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<iostream>
 using namespace std;
 int main(){
      int N,temp,i;
      cin>>N;
      int a[N]={0};
      for(i=2;i<N;i++)  //初始化，因为素数从二开始，所以数组也从二开始
         a[i]=i;
      i=2;
      
      while(i<=N){
        while(a[i]==0)  i++;//跳过数值0
        temp=a[i];//素数
        for(int j=i+1;j<N;j++){//将可以整除temp的（非素数）都剔除
          if(a[j]!=0 && a[j]%temp==0)
             a[j]=0;
        }
        i++; 
      }
      
      for(i=0;i<N;i++){//输出
        if(a[i]!=0){
          cout<<a[i];
          if(a[i]<N-1) cout<<endl;
        }
      }
      return 0;
    }