thehitmanranjan

Temp: Sieve Of Eratosthenes

Oct 4th, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. #define MAX 100
  5. bool arr[MAX];
  6. int main() {
  7.     void sieve(unsigned long int);
  8.     unsigned long int n,m,i;
  9.     int t;
  10.     sieve(MAX);
  11.     cin>>t;
  12.     while(t--)
  13.     {
  14.         cin>>m;
  15.         cin>>n;
  16.         for(i=m;i<=n;i++)
  17.         {
  18.             if(arr[i]==true)
  19.             {
  20.                 cout<<arr[i]<<endl;
  21.             }
  22.         }
  23.     }
  24.     return 0;
  25. }
  26. void sieve(unsigned long int n)
  27. {
  28.     unsigned int j;
  29.     memset(arr,true,sizeof(arr));
  30.     for(unsigned long int i=2;i*i<=n;i++)
  31.     {
  32.         if(arr[i]==true)
  33.         {
  34.             for(j=i*2;j<=n;j+=i)
  35.             {
  36.                 arr[j]=false;
  37.             }
  38.         }
  39.     }
  40. }
Add Comment
Please, Sign In to add comment