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.

Question

Eleva10 Eleva10

13-01-2017
Informatică

a fost răspuns

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.

Răspuns :

Alte intrebari

Media Aritmetica A Numerelor 8 Si 10

Desperate 10 Cuvinte În Silebe

2 Triftongi Care Sa Aibă Sens Într-o Compunere Despre Crăciun. Va Rog Mult De Tot!!!!! 

Redacteaza Un Dialog Alcatuit Din Patru Replici Dintre ''personajele'' Subiect Si Predicat,in Care Fiecare Sa-si Prezinte Importanta In Comunicare.Subiectul Va

Determinati Care Dintre Urmatoarele Grupe Conţine Doar Fenomene Chimice:A) Fotosinteza, Coclirea, ArdereaB) Vaporizarea, Sublimarea, Putrezirea FrunzelorC) Topi

Complete The Sentences With The Right From Of BE USED TO Or GET USED TO (+the Verbs In Brackets). 1. She ___ (drive) On The Left When She Came To England. 2. My

Adevărată:)9b. Determinati Valoarea Expresiei X-y+z, Dacă:a) X=-3, Y = -7, Z=-12;b) X = 0, Y = 12, Z=-8;- (-12c) X = -21, Y = -6, Z=17.

Analizează Verbele La Imperfect Din Textul De Mai Jos

Completați Cu O Cifră Astfel Încât Propoziția Obținută Să Fie Adevăratăa)|_|se Divide La 2b)3|_|nu Se Divide La 2c)2|_|4 Se Divide La 2d)7|_|nu Se Divide La 2e)

Va Rog Cat Mai Repede Posibil

Express Express · Answer 1 · 2017-01-13T22:26:05+02:00

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