👤
a fost răspuns

Un număr natural se numește aproape prim dacă poate fi scris ca produs de două numere naturale prime distincte.
Cerinţa

Se citește un număr natural. Să se verifice dacă este aproape prim.
Date de intrare

Programul citește de la tastatură numărul n.
Date de ieşire

Programul afișează pe ecran cuvântul DA, dacă n este aproape prim, respectiv NU în caz contrar.
Restricţii şi precizări

1 ≤ n ≤ 1.000.000.000

Exemplu 1:

Intrare

35

Ieșire

DA

Exemplu 2:

Intrare

50

Ieșire

NU

Explicație

35=5*7. 50 nu poate fi scris ca produs de două numere prime distincte.

Răspuns :

12NUMAIEU45EZ
#include<iostream.h>
unsigned n,a,q,k=0,i;
void main()
{
cout<<"n=";cin>>n;
while(n)
{
a=n%10;
q=0;
for(i=1;i<=a;i++)
if(a%i==0)
q++;
if(q==2)
k++;
n=n/10;
}
if(k==2)
cout<<"DA";
else cout<<"NU";
}

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari