C18 - Număr prim, număr compus

Numere prime

Definiție

Un număr prim are exact doi divizori: 1 și el însuși.

Punem bilele în grupe egale.

Reținem: singurul număr prim par este 2. Numerele 0 și 1 nu sunt prime.

Scriem numărul ca produs de numere prime. Împărțim pe rând la 2, la 3, la 5.

Exemplu: descompunem numărul 12.

Am ajuns la câtul 1. Ne oprim. Scriem produsul.

Definiție

Un număr compus are cel puțin trei divizori.

Căutăm un divizor diferit de 1 și de număr.

Exemplu: numărul 15 se împarte exact la 3.

Observăm că 15 are patru divizori. Deci 15 este număr compus.