👤
a fost răspuns

Se citeste un numar natural. Sa se verifice daca este aproape prim. Un numar e aproape prim daca si numai daca se poate scrie ca produs a 2 numere prime.

Răspuns :

DAVIDPISCOTZE
#include <iostream>using namespace std;int main(){ int n, d, nr;    cin>>n;       d=2;       nr=0;       while(n>1 && nr<=2)       {  while(n%d==0 && nr<=2) { nr++;                                   n=n/d;                                 }          d++;       }       if(nr==2)          cout<<"Numarul e aproape prim";          else            cout<<"Numarul nu se scrie ca produs de doua numee prime, deci nu e aproape prim";}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari