Răspuns :
int i_prim(int n)
{
int i, r=0, n1, n2;
bool prim = true;
for(i = 2; i*i <= n; i++)
if(n % i == 0)
{
prim = false;
break;
}
if (!prim)
{
n2=n;
n1=n;
while(true)
{
n1++;
prim = true;
for(i = 2; i*i <= n1; i++)
if(n1 % i == 0)
{
prim = false;
break;
}
if (prim) break;
}
while(true)
{
n2--;
prim = true;
for(i = 2; i*i <= n2; i++)
if(n2 % i == 0)
{
prim = false;
break;
}
if (prim) break;
}
r = n1 - n2;
}
return r;
}
#include <iostream>
bool prim(int n)
{
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0)
return false;
for (int d = 3; d * d <= n; d += 2)
if (n % d == 0)
return false;
return true;
}
int i_prim(int n){
int p1 = n;
int p2 = n;
while(!prim(p1))
p1 --;
p2 = n;
while(!prim(p2))
p2++;
return p2 - p1;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!