Question

Ex încercuite facute in c++ sau pseudocod la nivel de clasa a 9a

Answer 1

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.