spider68

prime number in given range

Apr 1st, 2020
187
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. vector<long int>v;
  4. vector<int>s(1000001);
  5. void prime()
  6. {
  7.         int i,j,cnt=0;
  8.         for(i=0;i<=1000000;i++)
  9.         {
  10.             if(i%2==1)s[i]=1;
  11.             else s[i]=0;
  12.         }
  13.         s[1]=0;
  14.         s[2]=1;
  15.         v.push_back(2);
  16.         for(i=3;i<=1000000;i+=2)
  17.         {
  18.             if(s[i]==1)
  19.             {
  20.                 v.push_back(i);
  21.                 for(int j=2;j<=(1000001/i);j++)
  22.                 s[i*j]=0;
  23.             }
  24.         }
  25. }
  26. int main() {
  27.     int i,j,t,x;
  28.     long int n;
  29.     prime();
  30.  
  31.         for(i=0;i<v.size();i++)
  32.         {
  33.             cout<<v[i]<<" ";
  34.         }
  35.  
  36.     return 0;
  37. }
Add Comment
Please, Sign In to add comment