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
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;
}
{
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
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Engleza,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă