Tavola numeri primi

[Henry K.]

Salve a tutti, sono in fase di elaborazione di una nuova teoria sui numeri primi (eheheh ) Ovviamente nulla di serio, ma mi servirebbe una tavola o un programma che mi dica se un numero è primo o meno! Su internet la più ampia che ho trovato arriva fino al 10.000 Il che non mi basta affatto... ho a che fare con numeri ipoteticamente primi del tipo: 59053; 531443; 4782973... non ho idea di come verificare se siano realmente primi come mi aspetto Qualcuno ha qualche idea?
Grazie mille!

[wall98]

a patto che tu non giudichi malamente il sito in dettaglio
ti potrebbero essere utili questi programmini:
innanzitutto vai a http://wallerkrekenother.net84.net/framlightdownload.htm e scarica
PGM che stampa tutti i numeri primi fino ad un certo valore
il PGM conta i numeri primi fino a k
Fattorizzatore in pascal di numeri interi
a download completato, troverai "primi fino ad n":conta i numeri primi fino ad un certo n
"firstton": stampa la tabella dei numeri primi
"fattorizzatore": fattorizza un numero intero, ovviamente se restituisce lo stesso valore è primo
sti tre programmini potrebbero creare problemi con valori al di sopra del 1000000 circa (in particolare fattorizzatore,gli altri sono piu affidabili),il fatto è che ho fatto sti programmi quando ero davvero agli inizi di programmazione e robe varie, se potessi li rimetterei apposto anche ora (basterebbe un long long int), purtroppo pero non ho accesso al sito e non ho i compilatori ne i sorgenti perche sto con un altro pc.
oppure (consigliato) vai qui http://utenti.quipo.it/base5/numeri/numprimi.htm
ciao

EDIT: mannaggia alla miseria m' hanno rimosso il sito
fino a ieri funzionava,scusa

[Luca114]

Stavo per rispondere: con il metodo a carta e penna, ma è relativamente ovvio che non faccia al caso tuo.
P.s.: ce la mostrerai, poi, questa tua "teoria"?

[Zero87]

"Henry K.":ho a che fare con numeri ipoteticamente primi del tipo: 59053; 531443; 4782973...

$3^k+q$

"Henry K.":non ho idea di come verificare se siano realmente primi come mi aspetto Qualcuno ha qualche idea?
Grazie mille!

Puoi metterli come input su wolframalpha che ti dice se sono primi o meno dopo un po'.

Per es, il numero 4782973 non lo è
http://www.wolframalpha.com/input/?i=4782973

Comunque buon lavoro, coltiva i tuoi interessi e...

"Luca":ce la mostrerai, poi, questa tua "teoria"?

facci sapere.

[Henry K.]

Grazie a tutti! Vi farò certamente sapere!

[Andrea571]

http://www.walter-fendt.de/m14i/primes_i.htm

Questo ti dice tutti i numeri primi fino a 1.000.000.000 (un miliardo)


(Nello spazio in basso metti il "limite superiore", per esempio 45.000, e ti dice quali numeri sono primi tra 44.001 e 45.000 )