Advertisement
edutedu

ciurul lui eratostene 2

Apr 17th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. int n, a[100], k = 0, b = 0, c[100];
  2. cout << "n="; cin>>n;
  3. for (int i=3; i<=n; i+=2)
  4. a[k++]=i;
  5. for (int i=0; i<k; i++)
  6. {
  7. if (a[i] != 0)
  8. c[b++] = a[i];
  9. for (int j=i+1; j<k; j++)
  10. {
  11. if (a[i]!=0)
  12. {
  13. if (a[j]%a[i]==0)
  14. a[j]=0;
  15. }
  16. }
  17. }
  18. for (int i=0; i<b; i++)
  19. cout<<c[i]<<" ";
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement