fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long int ma=100005;
  4. long long int prime[3000], primem;
  5. long long int mark[100005];
  6. void seive()
  7. {
  8.     long long int i,j;
  9.     for(i=2;i<=sqrt(ma);i++)
  10.     {
  11.         if(mark[i]==0)
  12.         {
  13.              prime[primem++]=i;
  14.             for(j=i*i;j<=ma;j+=i)
  15.             {
  16.                 mark[j]=1;
  17.  
  18.             }
  19.  
  20.         }
  21.     }
  22.  
  23. }
  24. int main()
  25. {
  26.     int n,i;
  27.     cin>>n;
  28.     seive();
  29.     for(i=0;prime[i]<n;i++)
  30.         cout<<prime[i]<<endl;
  31. }
  32.  
Success #stdin #stdout 0s 4492KB
comments (?)
stdin
copy 
12
stdout
copy 
2
https://ideone.com/m4W470
language:
C++14 (gcc 8.3)
created:
4 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!