/*
Name: NumeriPrimi
Copyright: Luca Tedesco
Author: Luca Tedesco (WARRIOR)
Date: 03/11/07 19.58
Description: programma che esegue il test di primalità
*/
#include <iostream>
#include <cstdlib>
using namespace std;
void Control(int Numero);
main() {
int Num=0;
cout << "Verifica se un numero e' primo oppure no.";
cout << "\nInserisci il numero su cui vuoi effettuare la verifica: ";
cin >> Num;
Control(Num);
return 0;
}
void Control(int Numero) {
int Resto=0;
bool primo = true;
for(int i=2; i<Numero-1;i++) {
Resto = Numero % i;
if(Resto==0) { primo = false; break; }
}
if(primo) cout << "\nIl numero e' primo.\n\n";
else cout << "\nIl numero non e' primo\n\n";
system("pause");
}