Advertisement
Guest User

Sieve Of Eratosthenes

a guest
Jun 17th, 2016
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.54 KB | None | 0 0
  1. #include<cstdio>
  2. #include<cmath>
  3. #include<cstring>
  4.  
  5. int main() {
  6.      int n;
  7.      n = 2000000; //scanf("%d", &n);
  8.      bool prime[n + 1];
  9.      memset (prime, true, sizeof prime);
  10.      int limit = sqrt ((double) n);
  11.      prime[0] = prime[1] = false;
  12.      for (int i=2; i<=n; i++) {
  13.          if (!prime[i]) continue;
  14.          for (int j=2*i; j<=n; j+=i)
  15.             prime[j] = false;
  16.      }
  17.      for (int i=n; i>1; i--) {
  18.          if (prime[i]) {
  19.              printf("%d\n", i);
  20.              break;
  21.          }
  22.      }
  23.      return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement