Prime numere

Mai întâi o teorie scurtă.

Numerele simple sunt numere naturale care sunt divizibile numai de ei înșiși și de unul. 2,3,5,7,11,13,17,19,23,29.

Principala dificultate a numerelor prime este că ele nu sunt atât de ușor de găsit când vine vorba de sensuri gigantice. Toate pentru că nu există o formulă suficientă pentru calcularea secvenței. De exemplu, cel mai mare număr de prime găsit, până în prezent, are 22,338,618 cifre, în volum este aproximativ 7 volume de război și pace.






Uneori, nu este nimic de făcut, încerc să găsesc o formulă care să găsească numere prime, dar așa, dar este ca o gumă de mestecat pentru creier, este inutil, dar creierul crede, crede. Și totuși, poate că mi se pare că am găsit o modalitate mai simplă de a găsi aceste numere. Cuvintele "poate" sunt pentru că nu am suficientă cunoștințe matematice și computerizate pentru a verifica acest lucru, așadar vreau să împărtășesc ceea ce am. Poate cineva să-mi poată formula ideea și să verifice această metodă.

În general, esența postului. Am decis să se retragă secvență banale de secvențe individuale se PRIMES și este înregistrată sub forma unei plăci, în care fiecare număr prim este sub forma unei secvențe de 2 = (1,2,1,2,1,2). 3 = (1,1, 2,1,1,2,1,1,2) 5 = (1,1,1,1,5,1,1,1,1,5,1,1,1,1,5) etc. În primul rând a rezultat o astfel de comprimat.

Prime numere

Sa dovedit că în liniile în care "1" este un număr nou nou. În plus, placa a fost simplificată puțin, înlocuită cu 1, 0, 2 cu 1, în principiu, fără nici o diferență de tipul care va avea secvența (1,1,2,1,1,2) sau (0,0,1,0,0,1) , părea că va fi mai ușor. Și au eliminat numerele 2 și chiar, pentru că încă nu cad sub numărul par.

Prime numere






În principiu, acest tabel arată lucrurile evidente, trei - împarte fiecare al treilea număr, cinci - fiecare al cincilea, șapte - fiecare al șaptelea. dar este clar că pentru a găsi următorul număr prim, suficient ca exista doar 0 în linie, și poate că se poate face chiar și o formulă (există o similară, dar există secvențelor de intersecție), dar va fi în continuare inutil din cauza numărului mare de calcul va fi infinit mult timp.

Un alt lucru este plăcuța de identitate. Mi se pare (si poate chiar pare si nu am dreptate) ca puteti face un program care va calcula o astfel de tableta, pentru ca aici, in principiu, nu exista un calcul special. Există secvențe foarte ușoare, pe care le puteți seta probabil la un program care va scrie fiecare număr 1 în coloană în loc de 0 și va verifica șirul dacă este 0 peste tot, apoi își stabilește o nouă coloană. Da, pentru numerele mari va exista o cantitate incredibil de mare de date, dar, de exemplu, pentru același număr de primă de 22 338 618 cifre, a durat 2 ani pentru a-și verifica simplitatea.

În general, sunt foarte interesat, este posibil să se facă o astfel de masă care să se calculeze? (dacă nu atunci, îmi pare rău pentru timpul petrecut) și, dacă este posibil, nu va fi o metodă mai rapidă de calculare a numerelor prime?

Poate că există printre pikabushnikov: matematicieni, programatori, care pot verifica.

1. Puteți face o "masă".

2. Mai repede nu va - chiar și o inspecție banală a unui număr mare de simplitatea forta bruta de la 2 la pătrat acest număr (nu are nici un sens să se verifice de la 2 la numărul - 1) și o comparație a restului diviziei va fi mai rapid decât completarea tabelului. Testul Luke-Lemer, pur și simplu adăugând la n + = 2 ar trebui să funcționeze și mai repede. Cu toate acestea, s-ar putea dori să scape de teste - doar este necesar să se stabilească RAM disponibil (știți, că liniile de citire de la o valoare de fișier va încetini procesul de mai multe ori).

Dacă doriți să - poate ajuta cu cod în Python * este interesant pentru mine * sau B *, atunci aritmetica ar trebui să lucreze un pic mai repede * (cu o explicație a ceea ce se întâmplă, că ar fi sfârșitul, vă puteți scrie). Din Excel-a este necesar să plecați imediat, t. să se frâneze în birou și să evalueze în mod adecvat timpul de calcul sub tabel și căutarea nu este posibilă.

P.S. Voi înscrie + pentru post - a fost interesant de citit.

Extindeți Sucursala 0

Ceva îmi spune că nu este un "algoritm", ci o simplă vizualizare a conceptului de "număr prime".

Extindeți Sucursala 0

În general, am auzit că numerele prime au o anumită legătură cu numerele Fibonacci

Extindeți Sucursala 0

Ai o "simplificare" ciudată a formei canonice a unui număr natural.
Este evident că, dacă în forma canonică a unui număr există doar un număr în sine, atunci este prim







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: