👤

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).


Răspuns :

#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;

}

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari