Numeri primi

[francesco87]

sto creando un programma che dto in input un numero intero calcoli tutti i suoi divisori primi. Qualcuno può suggerimi un algoritmo o funzione o qualsiasi cosa che permetta al programma di riconoscere i numeri primi?

[MItaly]

Linguaggio? Provato con una ricerca su Google?

[Xaratroom]

Mi sembra che l'argomento sia stato trattato in questo forum ...
Prova a cercare

[francesco87]

ho già cercato su google ma non ho trovato niente

[MacApp]

Ottimo punto di partenza:
http://it.wikipedia.org/wiki/Crivello_di_Eratostene

[francesco87]

Questo crivello di eratosteno non l'ho capito. Qualcuno ha percaso l'argoritmo in C già fatto?

[Cl4Ba]

http://it.wikipedia.org/wiki/Numero_primo

[MacApp]

Originariamente inviato da francesco87
Questo crivello di eratosteno non l'ho capito. Qualcuno ha percaso l'argoritmo in C già fatto?

Se non capisci quello di Eratostene magari potrai capire quello di Atkin:
http://it.wikipedia.org/wiki/Crivello_di_Atkin

[oregon]

Originariamente inviato da francesco87
Questo crivello di eratosteno non l'ho capito. Qualcuno ha percaso l'argoritmo in C già fatto?

Se pensi che questo forum sia il posto dove gli altri ti procurano i compiti gia' fatti, mi sa che hai sbagliato strada ... (a parte il fatto che dovresti rispettare il Regolamento ...).

Non ci metti neanche un po' di impegno ...

[alka]

L'argomento è già stato trattato. Se non si ha voglia di fare una ricerca, è un altro discorso.

Ad esempio, cercando banalmente per numeri primi si ottiene questa discussione.

Invito inoltre a leggere nuovamente il Regolamento: manca sempre il linguaggio, oltre al fatto che un minimo di impegno personale sarebbe necessario solo per questione etica, senza dover creare una regola apposita per iscritto.