Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <fstream>
- using namespace std;
- ifstream fin("prim.in");
- ofstream fout("prim.out");
- int v[101],n,j,k,ok,a,u;
- int main()
- {
- fin>>n;
- for(int i=1; i<=n; i++)
- fin>>v[i];
- for(int i=1; i<=n; i++)
- {
- ok = 0;
- for (j = 2; j*j <= v[i]; j++)
- {
- if (v[i] % j == 0)
- {
- ok = 1;
- break;
- }
- }
- if (ok==0 && v[i] != 1 && v[i] != 0)
- {
- a=v[i];
- int r=0;
- while(a!=0)
- {
- u=a%10;
- a=a/10;
- r=r*10+u;
- }
- for(j=n; j>=i; j--)v[j+1]=v[j];
- n++;
- v[i]=r;
- i++;
- }
- }
- for(int i=1; i<=n; i++)
- fout<<v[i]<<" ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement