Advertisement
Guest User

Untitled

a guest
Feb 20th, 2020
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.25 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5. 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;
  6. int main()
  7. {
  8. ifstream cin("gradinita.in");
  9. ofstream cout("gradinita.out");
  10. cin>>n>>k;
  11. v[0]=1;
  12. v[1]=1;
  13. for(int i=2; i*i<=100000; i++)
  14. {
  15. if(v[i]==0)
  16. for(int j=2; j<=100000/i; j++)
  17. v[i*j]=1;
  18. }
  19. for(int u=1; u<=n; u++)
  20. {
  21. cin>>x;
  22. if(v[x]==1)
  23. {
  24. l++;
  25. a[l]=x;
  26. }
  27. }
  28. if(l==0)cout<<"Toti copiii sunt obraznici!";
  29. else {
  30. for(int j=1; j<=l; j++)
  31. {
  32. p=0;
  33. c1=0;
  34. s=0;
  35. y=a[j];
  36. inv=0;
  37. r=inv;
  38. while(y)
  39. {
  40. inv=inv*10+y%10;
  41. y/=10;
  42. }
  43. while(inv)
  44. {
  45. s=s+inv%10;
  46. inv=inv/100;
  47. }
  48.  
  49. if(v[s]==1)
  50. {
  51. m++;
  52. q[m]=a[j];
  53. }
  54. }
  55. if(m==0)cout<<"Toti copiii sunt obraznici!";
  56. else{
  57. for(int i=1; i<=m; i++)
  58. if(i%k!=0){cout<<q[i]<<" ";
  59. ok=1;}
  60. if(ok==0)cout<<"Toti copiii sunt obraznici!";}
  61. }
  62.  
  63. cin.close();
  64. cout.close();
  65. return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement