Informatică, întrebare adresată de mihnea1997, 9 ani în urmă

Salut, ma tot chinui cu o problema oarecum simpluta, dar pt care totusi nu primesc 100p
enuntul :
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


Exemplu

Numărul 14 este aproape prim, deoarece 14=2*7, iar 2 și 7 sunt numere prime.

ma puteti ajuta, va rog/

Răspunsuri la întrebare

Răspuns de express
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;
}

Alte întrebări interesante