Numeri primi da 1 a 100 con Scratch

In questa lezione calcoleremo i numeri primi da 1 a 100 con Scratch.

I numeri primi sono i numeri interi positivi che hanno solo due divisori: 1 e il numero stesso. I divisori non devono coincidere, quindi 1 non è primo.

Dunque prendiamo in considerazione i numeri nell’intervallo da 1 a 100 e calcoliamo con un algoritmo quali sono i numeri primi e quali no.

Codice a blocchi per il calcolo dei numeri primi da 1 a 100 con Scratch

Per sviluppare questo algoritmo questa volta utilizziamo Scratch. Ricordiamo che l’abbiamo già risolto con algobuild, al seguente link: numeri primi da 1 a 100 con algobuild.

Scegliamo uno sfondo e uno sprite qualsiasi.

Serviranno le variabili: conta per contare i divisori, div che rappresenta il divisore e num la variabile per i numeri che facciamo partire da 2 fino ad arrivare a 100.

Ecco dunque lo script completo per il calcolo dei numeri primi da 1 a 100 con Scratch.

Innanzitutto partiamo da num uguale a 2.

Poi ripetiamo, finché num non diventa maggiore di 100, queste istruzioni:

conta=0 inizializziamo cioè il contatore dei divisori.

div=2 portiamo il divisore (ovvero il numero per cui inizieremo a dividere) a 2.

Realizziamo un altro ciclo che si fermerà se conta diventerà maggiore di 1 (cioè avrà trovato più divisori) oppure finché il divisore non supera num/2. Il ciclo avrà le seguenti istruzioni:

istruzione condizionale: controlla se il resto della divisione di num per div è uguale a zero, se si aumenta il conta di 1. Quindi il numero non sarà primo.

in ogni caso si incrementa la variabile div di 1 per cercare altri divisori.

Dopo aver cercato tutti i divisori possibili controlla se la variabile conta è uguale a zero. Se si stampa il numero in quanto vuol dire che è primo.

In ogni caso si incrementa num di 1 per valutare il numero successivo.

Chiaramente questa è una possibile soluzione all’algoritmo con Scratch per cercare i numeri primi da 1 a 100.

Provate a variare l’algoritmo partendo da 1.

Provate anche a variare l’algoritmo chiedendo in input un intervallo di numeri che l’utente dovrà inserire, ovviamente inserendo anche i controlli dell’input.