O sa fie nevoie sa verifici daca un numar este prim. Poti sa faci asta in felul urmator:
bool isPrime(int number)
{
if (number <= 1)
return false;
if (number == 2)
return true;
if (number % 2 == 0)
return false;
int divisor = 3;
while (divisor * divisor <= number)
{
if (number % divisor == 0)
return false;
divisor += 2;
}
return true;
}
Pur si simplu ii pasezi un int si iti returneaza true daca e prim, false daca nu.
Exemplu: isPrime(11) = true; isPrime(12) = false
La 9 iterezi prin toate numerele de la 2 la n si le verific (nu-i foarte eficient, dar functioneaza)
Pentru 11 pur si simplu iterezi de la p la q (in loc de 2 - n) si restul e la fel.
