Question

Să se genereze toate numerele prime de n cifre cu proprietatea că toate prefixele
sale sunt de asemenea prime.
Exemplu: Pentru n=2 primul număr afişat va fi 23? (2, 23 sunt prime).

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, i, d, p=1, prim;

cin>>n;

while(n){p=p*10; n--;}

p=p/10;

for(i=p;i<p*10;i++){

 prim=1; n=i;

 while(n>1){

  for(d=2;d<=n/2;d++)

   if(n%d==0)

    prim=0;

  if(prim==0) break;

  n=n/10;

 }

 if(prim==1 && n==0) cout<<i<<' ';  

}

return 0;

}