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
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
Alte întrebări interesante
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
8 ani în urmă
Biologie,
8 ani în urmă
Matematică,
9 ani în urmă