Informatică, întrebare adresată de Misterioasa15, 8 ani în urmă

Se citește un număr natural n. Câte numere obținute din n, prin eliminarea unei cifre, sunt numere prime?

Răspunsuri la întrebare

Răspuns de lucaciucandrei
7

#include<iostream>

using namespace std;

int main(){

   int n,kk=0; //kk e numarul de numere prime

   cin>>n;

   while(n!=0){

       int k=2;

       for(int i=2;i<=n/2;i++)

           if(n%i==0)

               k++;

       if(k==2)

           kk++;

       n/=10;

   }

   cout<<kk;

   return 0;

}


lucaciucandrei: algoritmul ia numarul n actual si verifica daca acesta are mai mult de 2 divizori (in afara de 1 si el insusi) iar daca nu are inseamna ca e prim si contorizam kk cu 1, apoi taim ultima cifra a lui n, pana ramane fara cifre, si repetam procedura
Misterioasa15: mersiii
lucaciucandrei: cu placere!
Alte întrebări interesante