Quote:
|
Originariamente inviato da Ander_SoR
Aiutate un povero niubbo della programmazione in C...o voi sapienti...
il quesito è il seguente: come impostare un algoritmo che prenda un qualsiasi numero inserito dall'utente in entrata e mi dica se è o no un numero primo?
Semplice no?  |
metodo stupido:
con un numero N. Variabile D = N/2;
Provi a fare N/D. se non c'è resto non è numero primo.
se cè resto fai d-- e poi rifai la divisione.
finche d non arriva a 1. Se arriva a 1 il numero è primo.
ps.so che esistono metodi piu inteligenti, ma non mi andava di cercarli
puoi provare wikipedia