17=17×1
15=5×3
Observ ca 17 este un număr prim iar 15 este un număr compus.
a)Numerele prime de la 1 la 30 sunt :2,3,5,7,11,13,17,19,23,29.
b)În matematică, ciurul lui Eratostene este un algoritm simplu și vechi de descoperire a tuturor numerelor prime până la un întreg specificat. Acest ciur se poate aplica si la nr mai mari decât 30 deoarece există nr prime mai mari decât 30.
Un număr prim este acela ce se împarte doar la 1 și el insusi