Advertisement
Guest User

Untitled

a guest
May 27th, 2019
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. #define N 1000
  6. #define P 1000
  7.  
  8. bool flag[N+5];
  9. int prime[P+5];
  10.  
  11. int sieve()
  12. {
  13.     int i, j, sq = sqrt(N) + 1;
  14.  
  15.     for(i = 2; i <= N; i++)
  16.         flag[i] = 1;
  17.     for(i = 2; i <= sq; i++)
  18.     {
  19.         if(flag[i])
  20.         {
  21.             for(j = i; j*i <= N; j++)
  22.             {
  23.                 flag[i*j] = 0;
  24.             }
  25.         }
  26.     }
  27.     int total = 0;
  28.     for(i = 2; i <= N; i++)
  29.     {
  30.         if(flag[i])
  31.             prime[total++] = i;
  32.     }
  33.     return total;
  34. }
  35. int main()
  36. {
  37.     printf("Total number of primes: %d", total);
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement