@Sarajevo Grazie, purtroppo ho dimenticato di dire che non abbiamo ancora studiato gli array, quindi ho delle "restrizioni" da seguire, quindi non credo di poter usare il crivello di Eratostene. Comunque forse posso estrapolare qualcosa.
@candaluar Non ho ben capito, io ho fatto due funzioni (esclusa quella modificata che ho postato nel messaggio precedente) che sono in grado di stabilire se un numero è primo o viceversa, ora ti posto le due funzioni così se mai mi dici quale potrebbe essere la migliore...
Questa è quella di prima non modificata
int verificaprimo (int numero)
{
int resto ,primo;
primo=true;
for (int i=2; i<numero; i++)
{
resto=(numero%p);
if (resto==0)
{
primo=false;
cout<< "il numero non e' primo"<<endl;
break;
}
}
if (primo==true)
{
cout<< "il numero e' primo"<<endl;
}
}
Mentre questa è un'altra:
int isprimo (int numbaget)
{
int primo, x, y;
primo=true;
x=(numbaget/2);
y = (numbaget/ 2);
for( numbaget> y;y > 1; y--)
{
if(!(numbaget%y))
{
primo = false;
x++;
}
}
//stampa a schermo
if(primo=true )
{
cout << "Il numero precedentemente inserito non e' primo!"<<endl;
}
else
{
cout << "Il numero precedentemente inserito e' primo!"<< endl;
}
system("PAUSE");