fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define mx 1000007
  4. using namespace std;
  5.  
  6. bool ok[mx];
  7.  
  8. void sieve()
  9. {
  10.     ok[0]= ok[1]= 1;
  11.  
  12.     for( int i=2;i<mx;i++ )
  13.     {
  14.         if(ok[i])
  15.             continue;
  16.         for( int j=i*2;j<mx;j+=i )
  17.             ok[j]= 1;
  18.     }
  19. }
  20.  
  21. int main()
  22. {
  23.     sieve();
  24. }
Success #stdin #stdout 0.01s 5468KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/r9dDAR
language:
C++14 (gcc 8.3)
created:
2 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!