[C] Problema con numeri primi

[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?

[thebol]

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

[Ziosilvio]

Originariamente inviato da Ander_SoR

come impostare un algoritmo che prenda un qualsiasi numero inserito dall'utente in entrata e mi dica se è o no un numero primo?

Diamo per buono che "numero" sottintenda "intero positivo".
L'algoritmo deve lavorare per tentativi.
Quali: fai presto a vederlo da te.
Quanti: ricorda che, se un numero non è primo, allora ha un fattore (maggiore di 1) che non supera la sua radice quadrata.