Generator liczb pierwszych

Projekty i prace naukowe i badawcze. Nowatorskie idee matematyczne. Literatura specjalistyczna.
Brombal
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Generator liczb pierwszych

Post autor: Brombal »

Od pewnego czasu szczycę się posiadaniem najszybszego na świecie algorytmu generującego liczby pierwsze. Za zgodą administratora załączam link do opracowania tematu. Jestem pewien, że nie jest to skrajnie poprawne matematycznie opracowanie. Mam jednak przekonanie, że odmienne podejście do zagadnienia liczb pierwszych przedstawione w opracowaniu może być impulsem dla matematycznych głów i fascynatów liczb pierwszych, do rozwoju tematu (sam znalazłem potencjalną metodę do udowodnienia pewnego zagadnienia). Załączam najprostszy kod w C++, proszę o kopiowanie i rozpowszechnianie razem z nagłówkiem. Zakres generowania zależy od sprzętu ale do ok. 1500000000 powinno nie być problemu. Dla chętnych na większe zakresy załączę kod nieco wolniejszy oparty na wektorach.
link:
... sp=sharing
dodatkowo kod w nowym temacie.
Proszę o uwagi krytyczne i wyrozumiałość.
Pozdrawiam

Proszę nie raportować tych tematów.
JK
ODPOWIEDZ