Ottenere i numeri primi

Posted on 10 settembre 2022. Filed under: Senza categoria |

In un mio precedente articolo, avevo scritto come ottenere i numeri primi. Il link è questo: https://pieer11.wordpress.com/2021/06/02/ottenere-i-numeri-primi/

In quell’articolo avevo spiegato il metodo detto “Il Crivello di Erastotene”.

In questo articolo, vedremo un altro metodo, molto più pratico ed immediato.

Se è vero, come è vero che il numero primo sia divisibile solo per 1 e per sè stesso, è facile capire che facendo un ciclo for to next saltando l’1 e saltando sè stesso, qualunque divisione che abbia resto zero vuol dire che il numero non è primo. Vediamolo in pratica.

Apriamo Visual Studio e creiamo un nuovo progetto VB.NET, WPF o Windows Forms, come volete.

Aggiungiamoci un pulsante, una label (o TextBlock), una TextBox e una listBox.

La TextBox la chiamate NumeroTextBox, tutti gli altri li lasciate col loro nome.

Nell’evento click del pulsante ci mettere il seguente codice:

        Dim primo As Boolean = True 'Variabile che conterrà il risultato
        ListBox1.Items.Add("1")
        Dim NumeroFinale As Integer = CInt(InputBox("Inserire numero finale"))
        For numero = 3 To NumeroFinale
            primo = True
            NumeroTextBox.Text = numero
            For n = 2 To numero - 1
                If (numero Mod n) = 0 Then
                    primo = False
                    Exit For
                End If
            Next
            If primo = True Then ListBox1.Items.Add(numero)
        Next

Lanciate l’applicazione, mettete fino a quale numero arrivare ed ecco che man mano vi si popolerà la listbox con i numeri primi “scoperti”.

Ovviamente numero iniziale e numero finale potete cambiare e partire dall’ultimo numero scoperto e andare avanti. Ovviamente dovrete avere una CPU molto veloce se non volete aspettare la prossima vita a diventare famosi e finire nei libri di matematica…

Make a Comment

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo di WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione /  Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione /  Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione /  Modifica )

Connessione a %s...

Liked it here?
Why not try sites on the blogroll...

%d blogger hanno fatto clic su Mi Piace per questo: