- 27 Settembre 2009
- 172
- 0
- Miglior risposta
- 0
Algoritmo
Visto che alcune persone mi hanno chiesto questo algoritmo relativamente semplice , lo posto qui, è in C++, dopo il codice ve lo spiego :
Codice:
Perfavore,
Entra
oppure
Registrati
per vedere i codici!
Allora l'inizio del main è semplice si legge il numero con un cin e lo mette in memoria, poi parte l'algoritmo. Poichè un numero primo viene diviso solamente da se stesso e 1 (tutti i numeri da 1), nel ciclo che parte da 2 e si incrementa, controlla che i (incremento) possa dividere il numero scelto, se può essere diviso da altri numeri oltre se stesso allora non è primo e imposta prime a false, altrimenti solo per se stesso è primo
Saluti ExSoax