Divisibility and Prime Numbers

Afișați toți divizorii unui număr natural n în ordine crescătoare.

Afișați suma divizorilor.

Afișați divizorii în perechi pentru N=12.

Afișați divizorii în perechi pentru N=16.

Care este definiția unui număr prim?

• Un număr prim are doar două divizori, 1 și el însuși.

• Un număr prim are mai mult de două divizori.

• Un număr prim este divizibil de orice număr.

• Un număr prim este un număr întreg negativ.

Care sunt divizorii proprii ai numărului 12?

• 1, 12

• 2, 3, 4, 6

• 1, 2, 3, 4, 6, 12

• Toate cele de mai sus

Care este proprietatea unui număr prim în ceea ce privește divizorii săi proprii?

• Un număr prim nu are divizori proprii în intervalul [2, n].

• Un număr prim are cel puțin un divizor propriu.

• Un număr prim poate fi împărțit la orice număr.

• Un număr prim are exact doi divizori proprii.

Ce este Sieve of Eratosthenes?

• Un algoritm pentru a găsi toate numerele prime până la o anumită valoare.

• O metodă de a calcula suma divizorilor.

• O tehnică de a afișa divizorii în perechi.

• O modalitate de a verifica dacă un număr este par.

Care este reprezentarea unică a unui număr natural n mai mare decât 1 conform teoremei fundamentale a aritmeticii?

Cum poți descompune numărul 120 în factorii săi primi?