Funzione per trovare numeri primi

« Older Newer »

RootkitNeo

Posted on 7/11/2009, 22:51 by: RootkitNeo

Senior Member

Group: Staff

Posts: 10,796

Status: Anonymous

CITAZIONE (~{Skydrake™}» @ 7/11/2009, 22:22)

Computazionalmente è molto pesante...
Se non ti va di scervellarti troppo con gli algoritmi, fai semplicemente un ciclo da 2 a radice di N, e se trovi un divisore, il numero non è primo.

Hai decisamente ragione!!

In quel modo però poteva confrontarlo al suo script visto la similitudine!
Questo è java

CODICE

String isPrime(int n) {
for(int i=0; i<(int)Math.sqrt(n); i++) {
if(i%n==0) stato="Il numero "+n+" non e' primo.";
else stato = "Il numero "+n+" e' primo.";
}
return stato;
}

Traducibile tranquillamente in Python!

Contacts

Web

44 replies since 3/11/2009, 17:13 3110 views