Dopo aver eseguito l’esercizio seguente:
Visualizza i fattori di un numero positivo in ingresso
(suggerimento: x è un fattore di N se il resto della divisione intera tra N e x = 0 Per esempio i fattori di 10 sono: 1,2,5,10 )
L’esercizio si estende come segue
Verifica se un numero fornito in ingresso N positivo è un numero perfetto
(suggerimento: sommare i fattori dei numeri escluso se stesso e se la sommatoria è= al numero il numero si dice perfetto. Per esempio 6 è perfetto perchè i fattori sono 1+2+3 =6)
Ancora si continua con il seguente esercizio
Visualizza i numeri perfetti tra 1 e 10000
che trova sua soluzione nel video seguendo questo link
Avendo fatto gli esercizi precedenti siamo in grado di ragionare sui numeri primi:
L’esercizio seguente è fondamentale:
Scrivere il codice che verifica se un numero intero N positivo in ingresso è un numero primo
(Suggerimento: i numeri primi non hanno divisori escludendo 1 e se stesso. Fattorizza i numeri e conta i fattori dei numeri : se nel computo escludi 1 e se stesso il numero dei fattori deve essere =0 altrimenti se includi 1 e se stesso la sommatoria dei fattori è =2 )
Segui la video lezione e continua con gli esercizi assegnati:
