fork download
copy 
  1. #include <fstream>
  2.  
  3. using namespace std;
  4. ifstream fin("vuli.in");
  5. ofstream fout("vuli.out");
  6. int citire()
  7. {
  8.     int x;
  9.     fin>>x;
  10.     return x;
  11. }
  12.  
  13. int SumaCifre(int x)
  14. {
  15.     int sum=0;
  16.     while(x!=0)
  17.     {
  18.         sum+=x%10;
  19.         x=x/10;
  20.     }
  21.     return sum;
  22. }
  23.  
  24. int Fabulos(int x)
  25. {
  26.     if(x==1) return 1;
  27.     if(x==2) return 1;
  28.     if(x%2==0) return 0;
  29.     for(int i=3;i*i<=x;i=i+2)
  30.         if(x%i==0) return 0;
  31.     return 1;
  32. }
  33.  
  34. void Generare(int k, int sol[])
  35. {
  36.     int aux[100]={0};
  37.     sol[1]=1;
  38.     int linie=1;
  39.     while(linie<=k)
  40.     {
  41.        for(int j=1;j<=linie+1;j++)
  42.             aux[j]=sol[j]+sol[j-1];
  43.        for(int j=1;j<=linie+1;j++)
  44.            sol[j]=aux[j];
  45.        linie++;
  46.     }
  47.     int m;
  48.     if(k%2==1) m=(k+1)/2;
  49.     if(k%2==0) m=(k+2)/2;
  50.     for(int i=1;i<=m;i++)
  51.        if(Fabulos(SumaCifre(sol[i]))==1) fout<<sol[i]<<" ";
  52.  
  53. }
  54. int main()
  55. {
  56.     int k=citire();
  57.     int sol[100]={0};
  58.     Generare(k,sol);
  59.     return 0;
  60. }
  61.  
Runtime error #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/nH5MPg
language:
C++ (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!