Controllo se un numero è primo
Il programma utilizza l'algoritmo più elementare per verificare se un numero è primo: calcola semplicemente il resto della divisione del numero per tutti i naturali che lo precedono controllando se è zero per qualche valore (allora il numero non è primo), oppure se è sempre diverso da zero (nel qual caso il numero è primo). Non si tratta ovviamente di un algoritmo efficiente, ma lo scopo che qui ci proponiamo è più "informatico" che matematico: l'implementazione ci permetterà di scoprire nuove caratteristiche di javascript.
Tutto il lavoro viene fatto da questa funzione.
function controlla() {
var numero = parseInt(document.getElementById('numero').value);
if (isNaN(numero) || numero<1) {
document.getElementById('risultato').value=(document.getElementById('numero').value + " non è un oggetto valido per
questo calcolo!!!");
}
if (numero = = 1) {
document.getElementById('risultato').value=("Qualcuno ritiene che 1 sia primo, qualcuno no, ma non
c'era bisogno di chiedermelo!!");
}
if (numero = = 2) {
document.getElementById('risultato').value=("2 è un numero primo, ma non c'era bisogno di
chiedermelo!!");
}
for (var i=2;i<numero;i++) {
if (numero % i = = 0) {
document.getElementById('risultato').value=(numero + " non è primo. E\' divisibile per " + i +
".");
break;
}
if (numero % i != 0) {
document.getElementById('risultato').value=(numero + " è primo!");
}
}
}
Commenti:
- La funzione parseInt() trasforma in intero una stringa che le viene passata; se la conversione non è possibile restituisce il valore speciale NaN (Not a Number). La conversione riesce anche se i primi caratteri della stringa sono un intero. Funziona analogamente la funzione parseFloat() che converte una stringa in un numero in virgola mobile.
- isNaN() è una funzione boolena che restituisce il valore true se le viene passato il valore NaN, false altrimenti. In pratica serve soprattutto dopo le funzioni parseFloat() e parseInt().
- if è un'istruzione fondamentale in js, come in ogni linguaggio di programmazione: è l'istruzione che permette di eseguire una o più istruzioni in modo condizionale. La sua sintassi è chiara dall'esempio che stiamo trattando.
- break è un'istruzione che consente di uscire da un ciclo.
- % è l'operatore modulo, cioè restituisce il resto della divisione intera di due numeri.
- || è l'OR logico.
- = = esegue il test di uguaglianza.
- != esegue il test di disuguaglianza.
- ++ è l'operatore di incremento unitario (nel nostro esempio i++ equivale a scrivere i = i+1).
Esercizi proposti
- Rendere più efficiente l'algoritmo eliminando le divisioni per i numeri più grandi della radice quadrata del numero introdotto (perché?).
- Rendere più efficiente l'algoritmo eliminando preventivamente dal calcolo i pari.
- Migliorare la grafica.