Question

Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este aproape prim. Un număr natural este aproape prim dacă se poate scrie ca produs de două numere prime distincte.

Restricţii şi precizări
numele funcției scrise este a_prim
funcția are un parametru, număr natural, a cărui valoare este mai mică decât 2 31
rezultatul funcției este 1 dacă valoarea parametrului este aproape prim, respectiv 0 în caz contrar

Answer 1

int a_prim(int n) { int aprim = 0; int d = 2, k, a, b; while(!aprim && d*d<n) { if(n % d == 0) { a = d; b = n / d; int prim = 1; if(a < 2) prim = 0; if(a > 2 && a % 2 == 0) prim = 0; for(k = 3; k * k <= a ; k = k + 2) if(a % k == 0) prim = 0; if(prim) { if(b < 2) prim = 0; if(b > 2 && b % 2 == 0) prim = 0; for(k = 3; k * k <= b ; k += 2) if(b % k == 0) prim = 0; if(prim) aprim = 1; } } if(d==2) d++; else d = d + 2; } return aprim; }