Numeri primi

Question

Ciao,

Vorrei con una function stabilire se un numero positivo di tipo long è primo oppure no.

Vorrei evitare il ragionamento del crivello di Eratostene che mi sembra antieconomico. Grazie

Answer 1

Ciao Mauro, speravo comunque in un diverso algoritmo

<cut>           

L'algoritmo è comunque valido. L'ho testato anche in vb.net dove un intero può arrivare a:

9.223.372.036.854.775.807

Ho chiesto se questo numero è primo: 9.223.372.036.850.770.027 (e lo è).

Il tutto ha richiesto circa 45/50 secondi con un processore i7 3612QM. Considera il numero di operazioni necessarie (oltre tre miliardi).

Scarica TestPrimi.zip da qui se vuoi provare:

https://skydrive.live.com/?cid=0361684D94BB851A#cid=0361684D94BB851A&id=361684D94BB851A%21281

Scritto, al volo, in vb.net

Answer 2

Però .... che grande idea!

Answer 3

Cavolo Fratello!, hai ragione, però funziona ugualmente :-)

;-)

Answer 4

 

Poi, per evitare sovrapposizione di insiemi avrei modificato gli intervalli così:

 

Ciao Fratello.

E Int (il nome che hai assegnato) non ti ricorda nulla... ;-)

Cavolo Fratello!, hai ragione, però funziona ugualmente :-)

E' meglio cambiare Int con rng:

nome rng riferito a: =RIF.RIGA(Foglio1!$Z$1:INDIRETTO("Foglio1!$Z$"&Foglio1!$A$1))

e in B1: =SE(SOMMA(--(RESTO($A$1;rng)=0))=2;"Primo";"No Primo") matriciale

Answer 5

 

Poi, per evitare sovrapposizione di insiemi avrei modificato gli intervalli così:

 

Ciao Fratello.

E Int (il nome che hai assegnato) non ti ricorda nulla... ;-)

Inoltre, mi sembra di capire che sei limitato dal numero di righe del foglio come numero da valutare.