fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define FR0(i,N) for(i=0;i<(N);i++)
  4. #define FR1(i,N) for(i=1;i<=(N);i++)
  5. #define FRN(i,k,N) for(i=k;i<(N);i++)
  6. #define pf printf
  7. #define db double
  8. #define max3(a,b,c) max(max(a,b),c)
  9. #define min3(a,b,c) min(min(a,b),c)
  10. #define sci(n) scanf("%d",&n)
  11. #define scl(n) scanf("%lld",&n)
  12. #define scf(n) scanf("%f",&n)
  13. #define scd(n) scanf("%lf",&n)
  14. #define scs(s) scanf("%s",&s)
  15. #define scll(n) scanf("%%I64d",&n)
  16. #define PI acos(-1.0)
  17. #define LL long long
  18. #define MX 1000005
  19. #define MOD 1000000007
  20. typedef long long int ll;
  21. bool status[1100002];
  22. int prime[1000000]={};
  23. int mark[1000000]={};
  24. void siv()
  25. {
  26.     int N=1000000;
  27.  
  28.     int p=0;
  29.     for(int i=2;i<=N;i++)
  30.     {
  31.        if(mark[i]==0)
  32.        {
  33.            prime[p++]=i;
  34.            for(int j=2;j*i<=N;j++)
  35.            {
  36.                mark[i*j]=1;
  37.            }
  38.        }
  39.     }
  40. }
  41. int main()
  42. {
  43.    siv();
  44.    int n;
  45.    while(cin>>n)
  46.    {
  47.      for(int i=2;i<=n;i++)
  48.      {
  49.          if(mark[i]==0)
  50.          {
  51.              cout<<i<<" ";
  52.          }
  53.      }
  54.      cout<<endl;
  55.    }
  56. }
  57.  
Success #stdin #stdout 0.03s 12304KB
comments (?)
stdin
copy 
55
stdout
copy 
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53
https://ideone.com/tQo9yB
language:
C++14 (clang 8.0)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!