Advertisement
Morass

Sieve

Feb 28th, 2016
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std ;
  4.  
  5. vector <long long> Pr ;
  6.  
  7. bool isPrime[20000000] ;
  8. void Sieve(long long n){
  9.     isPrime[0] = 1 , isPrime[1] = 1 ;
  10.    
  11.     for(long long i = 2 ; i <= n ; i++){
  12.         if(!isPrime[i]){
  13.                 Pr.push_back(i) ;
  14.             for(long long j = i * i ; j <= n ; j += i)
  15.                 isPrime[j] = 1 ;
  16.         }
  17.     }
  18. }
  19.  
  20. int main(){
  21.     long long n = 20000000 ;
  22.     Sieve(n) ;
  23.  
  24.         cout << "Mohammed is Here :D " << endl;
  25.  
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement