ESERCIZIO 4
Scrivere una funzione che verifichi se un naturale N è primo.
Specifica di I° livello (Crivello di Eratostene):
Occorre provare a dividere N per tutti i numeri K _ _N: se nessuno risulta essere un divisore, allora N è primo
Specifica di II° livello:
Se N è 1, 2 o 3, allora è primo senz’altro. Altrimenti, se è un numero pari, non è primo. Se invece N è dispari e >3, occorre tentare tutti i possibili divisori da 3 in avanti, fino a _N.