Question

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.

Answer 1

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