Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- int n,v[100001],c=0,i,j,x,l,a[100001],y,inv,p,s,r,q[100001],m=0,u,c1,k=0,ok=0;
- int main()
- {
- ifstream cin("gradinita.in");
- ofstream cout("gradinita.out");
- cin>>n>>k;
- v[0]=1;
- v[1]=1;
- for(int i=2; i*i<=100000; i++)
- {
- if(v[i]==0)
- for(int j=2; j<=100000/i; j++)
- v[i*j]=1;
- }
- for(int u=1; u<=n; u++)
- {
- cin>>x;
- if(v[x]==1)
- {
- l++;
- a[l]=x;
- }
- }
- if(l==0)cout<<"Toti copiii sunt obraznici!";
- else {
- for(int j=1; j<=l; j++)
- {
- p=0;
- c1=0;
- s=0;
- y=a[j];
- inv=0;
- r=inv;
- while(y)
- {
- inv=inv*10+y%10;
- y/=10;
- }
- while(inv)
- {
- s=s+inv%10;
- inv=inv/100;
- }
- if(v[s]==1)
- {
- m++;
- q[m]=a[j];
- }
- }
- if(m==0)cout<<"Toti copiii sunt obraznici!";
- else{
- for(int i=1; i<=m; i++)
- if(i%k!=0){cout<<q[i]<<" ";
- ok=1;}
- if(ok==0)cout<<"Toti copiii sunt obraznici!";}
- }
- cin.close();
- cout.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement