Advertisement
Riz1Ahmed

Sieve Prime

Feb 19th, 2019
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <cstdio>
  2. #include <cstring>
  3. #define limit 100
  4. #define iclear(x) memset(x,0,sizeof(x))
  5. #define sclear(x) memset(x,0,strlen(x))
  6. int i,j,k,p[limit],f[limit];
  7. void prime()
  8. {
  9.     for (i=2; i<=limit; i++)
  10.         if (!f[i])
  11.             for (j=i+i; j<=limit; j+=i)
  12.                 f[j]++; /// Divisors
  13.     for (i=2,j=1; i<=limit; i++)
  14.         if (!f[i]) p[j++]=i; ///Push the primes.
  15.     p[0]=j-1; //total prime stock in 0.
  16.     for (i=1; i<j; i++) printf("%d\n",p[i]);
  17.     iclear(f);
  18. }
  19. int main() { prime(); }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement