Newsgroup: it.comp.lang.visual-basic
Titolo: NUMERI PRIMI

Come posso fare per estrarre numeri primi di grandi dimensioni come
quelle di pgp?
se possibile evitando cicli for next
grazie e ciao
-----------------------------------------
Wiggum Winchester
e-mail: 
fa...@interplanet.it
-----------------------------------------
Se cerchi info su Linux, VB, o 
sui Simpson, allora devi venire qui:
http://winchester.future.easyspace.com
-----------------------------------------


Mah, fino a qualche mese fa nessuno era riuscito a trovare la formulina per
ricavare i numeri primi, ne per dire se un numero è primo o no senza provare
a dividelo per tutti i numeri <= (numero / 2).
Però se non sono al corrente di nuove scoperte fatemelo sapere!
Ciao.

2^3021377-1
Quello che realmente intendevo dire è che come tu stesso dici, benchè
esistano teoremi su come ricavare numeri primi, non si è veramente sicuri
che il numero ricavato sia primo finchè non lo si verifica empiricamente.
Ma questo solo in teoria, perchè 2^3021377-1 mi sembra abbastanza grande per
usi pratici...
Sbaglio ancora?
Ciao.
P.s.: non ho ancora guardato bene, il torema di Mersenne è esposto sui siti
che mi hai
elencato?

Zanna,
Non sabgli, comunque ho annullato il messaggio perche' ho verificato
successivamente alcune imprecisioni.
- Non sono sicuro se le idee di Mersenne possano essere definite un toerema
vero e proprio.
- lo stesso Mersenne non era gesuita ma e' stato solo educato in un scuola
gesuita.
- Ho trovato alcuni algoritmi in C, ma nessuno in VB.
- I primi di Mersenne non sono TUTTI i primi ma sono alcuni, quelli basati
sulle potenze di 2 -1
Putroppo lo hai beccato nei pochi minuti che l'ho lasciato sul NG... ;)
Nonostante sia uno stimatore del basic fin dal C64, per calcolare i numeri
primi consiglio caldamente l'uso del C o derivati. In rete ci sono vari
algoritmi. bsta cercare 'generate prime' su qualche motore.
ciao,
Alessandro Scardova
scar...@tin.it
http://space.tin.it/computer/ascardov/

Dato che la mia riconoscenza per il NG non smetterà mai di cessare(nel senso
buono.. la parola non deriva da cesso, eh! ;-))
Se siete d'accordo posso scrivere qualche funzione per i numeri primi, le
documento per benino e spedisco al WebMaster...se serve, e se non c'è già
qualcuno che lo sta già facendo.... lo posso far io...ok?
L'indirizzo del webmaster è  
it_comp...@usa.net
 ???
Ciaooo!

Scusate l'intrusione.
Non so nulla delle teorie da voi citate, e fino a 5 minuti fa (prima di leggervi) credevo che la determinazione di un
numero primo fosse effettuavile solo empiricamente, in quanto inesistenti apposite successioni.
Ora, ammesso che ci sia un modo più veloce della divisione per 2, ecc ecc, non credete che uno,  con le macchine potenti
attualmente a disposiizione (e non mi riferisco al PII...) e detti algoritmi non abbia già trovato (o stia trovando) un
modo per "decriptare" il PGP? Invece mi sembra che quel sistema sia ancora il più efficiente come tecnica di
crittografia...
Scusandomi ancora nel caso in cui abbia proferito ignominie, lascio a voi la conclusione alla mia constatazione....
Ciao,
Moreno
#sirri#@
tin.it
(togliete "#" dall'indirizzo)

...


 crittografia...
Il problema e' che non si basa su un numero primo, ma sulla
interazione tra due. Le chiavi a 512 bit in realta' sono gia'
insicure, quelle a 2048 ancora per un po' non avranno problemi. :-)
Faccio notare che RSA stesso non usa algoritmi precisi per il calcolo
dei numeri primi, ma ad un certo punto assume che un numero sia primo
in base a certi calcoli.
--
Ciao,_
    /_)
   /ier
                   +---------------------------------+
                   |  Piergiorgio Ghezzo  (PJ/KNB)   |
                   |                                 |
                   | E-mail: 
pgh...@dsi.unive.it
    |
                   |         2:333/
70...@fidonet.org
 |
                   |         39:101/1...@amiganet.ftn |
                   |         PJ on IRC/#AMIGAITA     |
                  /)    ULR: www.the 
pentagon.com/PJ
 (\
                 / )    FAX: ++39-41-276-0079        ( \
             (\ ( (+---------------------------------+) ) /)
              \(\\ \   / )                      / )  / //)/
               \\\\ \_/ /                       \ \_/ ////
                \      /                         \      /
                 \    /                           \    /

Ciao ragazzi,
mi intrometto anch'io per dirvi che sul neonato it.binari.visual-basic, il
buon Gian Michele Bertoni ha giustappunto postato quel che serve nel msg
intestato "Crivello di Eratostene" sia in VB che in VC++.
Spero che questa informazione sia utile a tutti.
Ciao,
Andrea
@mail: 
inf...@rcmcastelli.it
 (togliere xxx per rispondere)

sulle potenze di 2 -1
A-ah, quindi non ero del tutto fuori di me quando l'ho scritto, mi pareva di
ricordare che effettivamente non c'erano regole complete.
Infatti mi sembra che questa storia dei numeri primi fosse ancora uno dei
grandi misteri della matematica.
Avevo letto alcune cose sulle proprietà e relazioni di diversi # primi, ma
ora non ricordo.
Se tu sai qualcosa di interessante fammelo sapere, l'argomento mi ingrippa.
(non volevo ripetere "interessa")
Ciao.

Ciao ragazzi,


Mi inserisco nella discusione....
Sarebbe simpatico, oltre agli innumeri algoritmi per calcolare i numeri
primi ( PS perchè , come ho visto, n/2 ???.... di solito un primo, rozzo
ciclo arriva a SQR(n) !! )
lavorare sulla ricerca dei primi GEMELLI , cioè i numeri primi colla minima
differenza tra loro ( es 5,7 9,11 ecc ).
Un teorema indimostato dice che siano infiniti
A quello che ne so lavora a questo ed altri problemi sui n primi un certo
Cavazzini al CNR di Bologna , in FORTRAN...
Se sul NG fossimo interessati a ciò , potrei rintracciarlo e chiedergli
qualche algoritmo ed eventualmente potremmmo tentare un porting
Fatemi sapere
Massimo Danieli
bj...@tin.it

primo (non mi risulta).
Hai ragione. Scusate tutti, ma avevo letto superficialmente l'argomento del
thread. Leggendo al volo che si parlava di numeri primi ho pensato che fosse
utile la segnalazione che ho fatto.
In ogni caso invito tutti a connettersi e a contribuire a
it.binari.visual-basic.


Ho spedito al WB, una funzione che restituisce True se il numero dato è un
numero primo. Il codice non è ne magico nè particolarmente intelligente...
comunque in mancanza di meglio.....
Grazie e Ciao

A memoria: testi di primita' (primicita'?... boh)
;^) ...primalita'! Ciao! Marco.