Riconoscere un numero primo con Scratch - Test di primalità

Scopriamo come capire con Scratch se un numero è primo o composto.

Si può scrivere un algoritmo per il test di primalità con Scratch.

Vediamo come realizzare un algoritmo in grado di dirci se un numero è primo.

Un numero primo è un numero divisibile solo per se stesso e per uno, vediamo come si può sfruttare questa informazione per poter scrivere un algoritmo funzionante che permetta di prendere un numero in input, di analizzarlo e di capire se si tratta di un numero primo o un numero composto.

L’algoritmo viene creato seguendo un semplice ragionamento logico, partendo dalle informazioni che abbiamo, riusciamo a scoprire se il numero e primo, e poi, in un secondo momento, ottimizziamo l’algoritmo per renderlo più performante.

Il progetto realizzato con Scratch si può vedere qui sotto, altrimenti nel sito di Scratch cliccando qui.