edutecnica

Esercizio 5        

Per valutare se un numero è primo o oppure no, dobbiamo acquisirlo da tastiera sotto forma della variabile n.
Un'altra variabile che chiamiamo primo viene posta a true (vero) quindi partiamo dal presupposto che sia stato inserito un numero primo.
Il resto, viene svolto da un ciclo for che inizia un incremento della variabile di controllo i che va da 2 a n/2+1 quindi alla metà del valore di n se durante questa iterazione il resto della divisione tra n ed i è uguale a zero (n%i==0)allora si pone primo=false perchè il numero non è certamente primo e sopratutto un istruzione break che causa l'uscita forzosa dal ciclo evitando ulteriori iterazioni.


NDR: il conteggio del ciclo for è stato condotto fino a n/2+1 invece che n/2 per evitare una anomalia che si sarebbe verificata nel caso dell'introduzione del numero 4; in tal caso, infatti, n/2=2 ed il ciclo for non eseguirebbe nemmeno una iterazione lasciando primo a true nonostante 4 non sia un numero primo.