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.

numeri primi da 1 fino a 100

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.

variabili primi

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

numeri primi da 1 a 100

Innanziutto 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.

Alcuni link utili:

Divisori di un numero con scratch

Multipli di un numero con scratch

Numeri pari con scratch

Esercizi con scratch

Potenze con scratch

Quoziente potenze stessa base con scratch

Palindroma con scratch

Storiella con scratch

Serie buffa con scratch

Operazioni matematiche con scratch

Come sommare un intervallo di numeri con scratch

Anno bisestile con scratch

Selezione con scratch

Olimpiadi di informatica con scratch

Olimpiadi di matematica con scratch

Figure equivalenti con scratch

Come riconoscere gli angoli con scratch

Morra cinese con scratch

Giochi matematici autunno 2018

Esempi di giochi matematici Bocconi

Gioco della tabellina con scratch

Disegnare poligoni regolari con scratch

Numeri primi in Scratch

Autore dell'articolo: cristina

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *