Advertisement
ionut258

Sieve of Eratosthenes

Nov 20th, 2014
193
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int i,n,v[300],x,p[300];
  8.     cout<<"nr de elemente: ";
  9.     cin>>n;
  10.     x=2;
  11.  
  12.     for(i=0;i<n;i++)
  13.         v[i]=x++;
  14.     int k=2;
  15.     x=0;
  16.    for(k=2;k<=7;k++)
  17.     for(i=0;i<n;i++)
  18.     {  if(v[i]==k)
  19.        p[x++]=v[i];
  20.  
  21.        if(v[i]%k==0)
  22.         v[i]=1;
  23.  
  24.        }
  25.        for(i=1;i<n;i++)
  26.         if(v[i]!=1)
  27.         p[x++]=v[i];
  28. for(i=0;i<x;i++)
  29.         cout<<p[i]<<" ";
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement