Calcolo numeri primi

[Mefistofele]

Scusate se è una cosa elementare ma proprio non riesco a capire cosa non vada in questo codice:

#include <iostream.h>

void main() {
int a,i;
cout << "Ehi dimmi un numero!\n"; cin >> a;
i=2;
while(a%i==0) { i++ ; }
if (a==i)
cout << "\nGrande! Un numero primo!";
else
cout << "\nMi sa che non è un numero primo!";
}
_________________
<<L'unica cosa che so fare col computer è farlo lavorare per me...>> yumichan

[Webmaster]

Tranquillo, non è poi così elementare!
L'errore sta nel come hai costruito il ciclo con "while".
Io ho preferito utilizzare un ciclo "for" per semplicità (ma si poteva fare anche col while):

#include <iostream.h>

void main() {
int a,i;
cout << "Ehi dimmi un numero!\n"; cin >> a;
for(i=2; i<=a; i++) {
if (i==a) {
cout << "\nGrande! Un numero primo!";
break;
}
if (a%i==0) {
cout << "\nMi sa che non è un numero primo!";
break;
}
}
}

In pratica all'interno del "for" ci sono 2 controlli che lo interrompono nel caso si verifichi una delle condizioni. (Questo è uno dei modi in cui si può realizzare)

[Mefistofele]

Fantastico!! Ora funziona! Grazie
_________________
<<L'unica cosa che so fare col computer è farlo lavorare per me...>> yumichan

[Webmaster]

:D

Divido il topic perchè l'argomento trattato non ha più niente a che fare col titolo.
I messaggi sono spostati qui .

[cosmoweb]

Il mio codice è molto simile a quello di Mefistofele, come posso verificare funzioni realmente con tutti i numeri?

Codice:	Espandi/Riduci
int main() { int i=2, a; cout<<"Inserisci un numero: "; cin>>a; while (a%i!=0){       i++;} if (a==i)    cout<<"E' primo!"<<endl; else    cout<<"NON e' primo!"<<endl; system("PAUSE"); }