Advertisement
Guest User

Untitled

a guest
Feb 26th, 2020
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int A[1001],n;
  8. cin>>n;
  9. for(int i=1;i<=n;i++)
  10. cin>>A[i];
  11. for(int p=1;p<=n;p++)
  12. {
  13. int prim=1;
  14. if(A[p]==0 || A[p]==1) prim=0;
  15. else if(A[p]%2==0 && A[p]>2) prim=0;
  16. else for(int d=3;d*d<=A[p] && prim==1;d=d+2)
  17. if(A[p]%d==0) prim=0;
  18. if(prim==1)
  19. {
  20. for(int i=p;i<n;i++)
  21. A[i]=A[i+1];
  22. n--;
  23. p--;
  24. }
  25. }
  26. for (int i=1;i<=n;i++)
  27. cout<<A[i]<<" ";
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement