Progrmma C++: numeri primi

Codice C++

#include <cstdlib>

#include <iostream>

using namespace std;

// Estremo superiore dell'intervallo di test

unsigned long numMax;

// Inizializzazione del numero da verificare

unsigned long numero = 1;

unsigned long divisore, resto;

int main()

{ // Acquisizione dell'estremo dell'intervallo di test

cout << "Scrivi il numero massimo da verificare (intero): ";

cin >> numMax;

// Test di tutti i numeri dell'intervallo 3 - numMax

while (numero <= numMax) {

divisore = 1; // Inizializzazione di divisore

// Elaborazione del test (ricerca della primalità)

do {

divisore++; // Incremento di divisore

resto = numero % divisore; // Calcolo del resto

} while (resto > 0 && divisore * divisore < numero);

// Visualizzazione del risultato

if (resto)

cout << numero << endl;

if (numero == 1 && numMax > 1)

cout << 2 << endl;

numero += 2;

}

system("pause");

}