Cum verific dacă un număr este prim fără să testez toți divizorii?
Pentru un număr natural mai mare decât 1, este suficient să testezi divizorii primi până la rădăcina pătrată a numărului. Un număr compus are cel puțin un factor în acel interval.
Exemplu explicat
Pentru 97, 97<10. Testezi 2,3,5,7; niciunul nu divide 97, deci 97 este prim.
Greșeala de evitat
Include rădăcina când ea este întreagă: pentru 49 trebuie testat 7.
Toată matematica școlii, pas cu pas.
Rezolvă exercițiile pe ecran, pas cu pas — cu ajutor exact acolo unde te blochezi,
punctaj automat și baremul la un click, dacă vrei să-l vezi.
