Newsgroup: it.comp.lang.visual-basic
Titolo: Ho trovato il 43 mo primo di Mersenne (2^29.872.437 -1)

124 giorni con pentium 4  2.4 GHZ
Il numero è composto di 8.724.562 cifre!
Grazie a Leonardo Volpi
e alla sua Multiprecision Arithmetic ActiveX dll library

 Il numero è composto di 8.724.562 cifre!
e che te ne fai adesso con quel numero? 


L'ho comunicato al GIMPS
che mi ha risposto che dovrò attendere
2 mesi per la verifica, dopo di chè
mi pubblicheranno
ciao

 mi pubblicheranno
dov'è che ti pubblicano ? 

 ha scritto nel messaggio
news:z1__d.675395$b5.30...@news3.tin.it...

Qui
http://www.moreware.org/mersenne/prime-it.htm
e su due riviste ufficiali oltre che nel guinness prime Mersenne

 ha scritto nel messaggio
news:89X_d.1085271$
35.40...@news4.tin.it

Questa è roba che potrebbe interessare a termoPilucco.
bye
-- 
Gestione Ottica - Gestionale per Ottici e Programmi Gratuiti su:
http://www.nicolaottomano.it
Sinapsi Antispam. Antispam Gratuito.
http://www.sinapsi-antispam.tk
http://www.nicolaottomano.it/sinapsi.htm
Ingrosso Orologi.
http://www.supertop.it
email spamtrap: 
spam...@nicolaottomano.it

Questa č roba che potrebbe interessare a termoPilucco.
Giusto, non ci avevo fatto caso :)
termoPilucco

 e su due riviste ufficiali oltre che nel guinness prime Mersenne
Va beh, ma cosa c'č di cosě grandioso a far girare un sw per un paio
di settimane ? 


Tromba di più... ti farà bene! 


Complimenti per l'ingresso nella storia della matematica :-)
A circa  un mese dalla scoperta del 42esimo, a quanto pare e`
un momento particolarmente propizio.
Che algoritmo hai usato?
-- 
ciao, hal

 ha scritto nel messaggio
news:Fl1%d.10439$kC3....@tornado.fastwebnet.it...

Ho utilizzato come test di primalità Lucas-Lehmer
(lo stesso utilizzato dal GIMPS)
Multiple Polynomial Quadratic Sieve e NFS per fattorizzazione
e una libreria BigInteger per la precisione
oltre alla Multiprecision Arithmetic ActiveX dll libreary
(l'esponente nell'oggetto è sbagliato quello esatto è : 29872457 )
ciao

 (l'esponente nell'oggetto è sbagliato quello esatto è : 29872457 )
Ah, lo dicevo ad occhio che non c'eravamo! :-PP ;-)
-- 
ciao, hal

 di settimane ? 
100 mila dollari non sono una ragione sufficiente?
Ciao,
Andrea

In data Sat, 19 Mar 2005 23:35:53 GMT, Andrea Raimondi: scrisse:

Ah... Notorius... se hai usato il mio generatore di numeri mi devi 5000 Dollari,
grazie :P
termoPilucco

  quello esatto è : 29872457
e il prefisso ? 

 Andrea
Azzo' e se lo sono !
Ma non capisco una cosa: in cosa consistono i meriti personali ? 

 Ma non capisco una cosa: in cosa consistono i meriti personali ? 
Nella capacità di trovare formule. Il problema di questi numeri è che
richiedono una quantità di tempo notevole ad essere elaborati, quindi
bisogna trovare un modo per sveltire le cose.
Ecco dov'è la bravura.
Ciao,
Andrea

 Andrea
Aaaaaaaaaah ! a fare un algoritmo veloce che individui il numero primo
giusto ? 

 giusto ? 
Ma leggi quello che scrivo?
Ho detto "quindi bisogna trovare un modo per sveltire le cose." e *non*
significa trovare un algoritmo veloce per il numero primo, ma fare in
modo che questo numero primo sia trovato più velocemente.
Sembrano la stessa cosa, ma non lo sono.
Tanto per cercare un pò di spiegare quello che serve:
supponiamo che tu scopra che tutti i numeri la cui ultima
cifra è 5 non fanno parte dei numeri di marsenne.
Aggiungi questa regola di filtro ed il calcolo è molto più
veloce(perché scarta i numeri non buoni).
Stammi bene.
Andrea

 giusto ? 
Tra l'altro, trovare un "algoritmo veloce" per individuare un numero
primo non è manco semplice, perché dev'essere un algoritmo matematico,
dunque basarsi sulle proprietà dei numeri primi - ergo per essere valido
deve poter essere dimostrato matematicamente.
Ciao,
Andrea

 [...CUT...]
...Andrè, è domenica mattina! Quando cavolo dormi?
--------------------------------
Inviato via 
http://arianna.libero.it/usenet/

 ...Andrč, č domenica mattina! Quando cavolo dormi?
Durante l'orario di lavoro... ovvio, no? :D
ihihihihihihi(scherzo!)
Andrea

 Andrea
Se non č zuppa č pane bagnato
L'algoritmo č un insieme di regole
Se aggiungi una regola di esclusione, l'algoritmo diventa piů 
veloce/efficace perchč
non elabora i numeri non buoni ed esegue il suo lavoro piů velocemente...
Mo' dilla come vuoi
Ciao 

 Ciao 
Ciao,
Andrea

L'utente Notorius ha fatto riferimento alla memoria di google.
Il post non poteva essere "read" :-/

LOL : 
http://www.perfsci.com/novelties.htm#framed
 te lo sei gia' comprato ?
Cmq fa sempre bene un po di " Notorieta' " :p
-- 
[Gigio2k]
http://www.g2kweb.it
[ it-alt.comp.hardware.modding ] - 
http://www.g2kweb.it/ichm

 124 giorni con pentium 4  2.4 GHZ

ma scusa se lo fai andare ancora entro un 200giorni non ti trova il 44esimo
o non ho capito na ceppa !?
Cioe' lo scopo e' trovare L'ennesimo NUMERO... o trovare un algoritmo veloce
e basta ?


 e basta ?
Lo scopo è trovare l'ennesimo NUMERO, però in tempi umani
possibilmente :D
L'applicazione principale è la crittografia a chiave asimmetrica.
Ciao,
Andrea

 Il numero è composto di 8.724.562 cifre!
cacchio, ora devo cambiare il codice della mia 24 ore... :-((
Ciao,
Moreno

 L'applicazione principale è la crittografia a chiave asimmetrica.
non conosco questa applicazione, e' di microsoft ? :p


 oppure non ti accorgi di essere lì e procedi oltre.
a capito, in pratica verificare TUTTI i numeri dal 43° in poi richiederebbe
troppa "potenza di calcolo/ tempo" rispetto ad un algoritmuccio ben
strutturato...
Pero' sai che e' ... se facessero come Seti li avrebbero gia' scartati un
bel po dei numeri rimanenti ^_^
In pratica un Maximaxi maxi db di numeri dopo il 43° ovvio.... tu mano a
mano che un pc prova un numero lo scarta o lo accetta come numero primo ...
chi si connette non deve ricalcolare lo stesso numero perche' e' gia' stato
scartato.
Ovviamente per scartare un numero sicuramente, oltre alla routine provata
dal pc di turno passa in una "coda di scarto" dove vengono applicate formule
anche lunghissime ma che scartino i numeri, in pratica ... in 1 ora 50%
scarti numeri 50% calcoli il 44° e cosi' via...
Alt... cancellate tutto... corro a registrarla alla anagrafe come mia
creatura e poi ci faccio i miliardi con i dati che "rubo" dal mio client/BO


 non conosco questa applicazione, e' di microsoft ? :p
Prrrrrrrrrrrrrrrrrrrrrrrrr!
Andrea