Ce este un numar prim?
Un numar prim este un numar care se imparte doar la el insusi si la 1, adica are exact 2 divizori(EXCEPTIE: 1 nu este numar prim)
Exemple de numere prime: 2(este singurul numar par si prim), 3, 5, 7, 11, 13, 17 etc
Cum determinam daca un numar este prim sau nu?
La numerele mai mari, ca sa vedem daca sunt prime sau nu, verificam daca se impart la toate numerele pana la radicalul numarului:
Radical din 247 este 15,71(am luat primele doua zecimale)
=> vom verifica daca 247 se imparte la: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, iar daca nu se imparte la niciunul, numarul este prim
247:2=123,5
247:3=82,(3)
247:4=61,75
247:5=49,4
247:6=41,1(6)
247:7=35,28
247:8=30,875
247:9=27,(4)
247:10=24,7
247:11=22,45
247:12=20,58
•247:13=19•
247:14=17,64
247:15=16,4(6)
247:16=15,43
Observam ca numarul 247 s-a impartit exact la 13 ( 247:13=19 ) => 247 are 4 divizori (1, 13, 19, 247)
=> 247 NU este prim
