Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main()
- {
- int A[1001],n;
- cin>>n;
- for(int i=1;i<=n;i++)
- cin>>A[i];
- for(int p=1;p<=n;p++)
- {
- int prim=1;
- if(A[p]==0 || A[p]==1) prim=0;
- else if(A[p]%2==0 && A[p]>2) prim=0;
- else for(int d=3;d*d<=A[p] && prim==1;d=d+2)
- if(A[p]%d==0) prim=0;
- if(prim==1)
- {
- for(int i=p;i<n;i++)
- A[i]=A[i+1];
- n--;
- p--;
- }
- }
- for (int i=1;i<=n;i++)
- cout<<A[i]<<" ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement