Ci è stato richiesto di realizzare un algoritmo che dato un numero in input dica se questo è primo oppure no. Abbiamo utilizzato l'istruzione % che produce il resto di una divisione e permette di confrontarlo.
Algoritmo:
#include <iostream.h>
int main()
{
int num;
int divisore;
char sn;do
{
cout<<"Inserisci un numero"<<endl;
cin>>num;
divisore=num;
do
{
divisore=divisore-1;
if ((num%divisore==0) && (divisore!=1))
{
cout<<"Il numero non e' primo"<<endl;
}
}
while (num%divisore!=0);
if ((num%divisore==0) && (divisore==1))
{
cout<<"Il numero e' primo"<<endl;
}
cout<<"Vuoi inserire un altro numero?"<<endl;
cin>>sn;
}
while ((sn=='S') || (sn=='s'));
return 0;
}
