Advertisement
AnaBerende

Untitled

Feb 26th, 2020
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. using namespace std;
  4. int v[2002];
  5. int main()
  6. {
  7. int n,i,j,nrd,r;
  8. cin>>n;
  9. for(i=1;i<=n;i++)
  10. {
  11. cin>>v[i];
  12. }
  13. for(i=1;i<=n;i++)
  14. {
  15. nrd=0;
  16. r=sqrt(v[i]);
  17. for(j=2;j<=r;j++)
  18. {
  19. if(v[i]%j==0)
  20. {
  21. nrd++;
  22. break;
  23. }
  24. }
  25. if(nrd==0 && v[i]>=2)
  26. {
  27. for(j=i;j<=n-1;j++)
  28. {
  29. v[j]=v[j+1];
  30. }
  31. n--;
  32. i--;
  33. }
  34. }
  35. for(i=1;i<=n;i++)
  36. {
  37. cout<<v[i]<<" ";
  38. }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement