Eseguire le seguenti operazioni usando opportune procedure e funzioni.
- Determimare se un numero è primo;
- Trovare tutti i numeri primi tra m e n;
- Trovare tutti i numeri primi tra 1 e n;
Eseguire le seguenti operazioni usando opportune procedure e funzioni.
- Determimare se un numero è primo;
- Trovare tutti i numeri primi tra m e n;
- Trovare tutti i numeri primi tra 1 e n;
Qui non si risolvono esercizi, vedi il regolamento. Devi proporre tu una soluzione.
La più banale per il check è controllare che i numeri fino a sqrt(n) non dividano n.
Poi c'è il crivello di Eratostene.
Poi i vari test probabilistici.
"Quid enim est, quod contra vim sine vi fieri possit?" - Cicerone, Ad Familiares