Răspuns:
Exemplu 241.
Testezi numai pina la rad(241). Asta pentru ca daca si un divizor dupa rad(241), sigur ai si unul mai mic, inainte de rad(241).
241<256=16². Deci rad(241)<rad(256)=16.
Deci vezi daca 241 se divide cu oricare numar de la 2 la 15.
Numerele prime sint impare, deci excluzi multiplii lui 2.
Ramin 3, 5, 7, 11, 13, adica numerele prime.
Iar 9 a fost eliminat deoarece 9=3×3.
Asa faci la toate.
Deci verifici daca 241 se imparte exact la unul din numerele astea 3, 5, 7, 11, 13. Mai aplici criterii de divizibilitate, sa iti usurezi munca...
