Dalla fattorizzazione ai numeri primi

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:

Leave a Reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.