fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5. vector<ll> ans;
  6. void sieve(ll n){
  7.     vector<bool> isPrime(n+1, true); 
  8.     isPrime[0] = false;
  9.     isPrime[1] = false;
  10.  
  11.     for(ll p=2;p<=sqrt(n);p++){ 
  12.         if(isPrime[p]){
  13.             for(ll i=p*p;i<=n;i+=p){ 
  14.                 isPrime[i]=false; 
  15.             }
  16.         }
  17.     }
  18.  
  19.     for(ll i=2;i<=n;i++){
  20.         if(isPrime[i])
  21.             ans.push_back(i);
  22.     }
  23. }
  24.  
  25. int main() {
  26.     ll n;
  27.     cin >> n;
  28. 	sieve(n); 
  29.     for(ll i=0;i<ans.size();i++)
  30.         cout<<ans[i]<<" ";
  31.     return 0;
  32. }
Success #stdin #stdout 0s 5348KB
comments (?)
stdin
copy 
1
stdout
copy 
Standard output is empty
https://ideone.com/t0xoQw
language:
C++ (gcc 8.3)
created:
1 day 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!