|
|
|
|
|
|
|
|
|
|
|
|
 |
|
|
|
PrimeGrid |
|
|
|
 |
|
|
|
Multiprojekty |
Beta 
|
|
|
|
|
|
|
|
|
|
|
PrimeGrid |
|
|
|
|
|
|
|
|
|
 |
http://www.primegrid.com/  |
|
|
|
|
|
|
|
|
|
|
|
|
Stav projektu |
|
|
|
|
|
|
|
|
|
|
|
|
Aplikace |
|
|
|
|
|
|
|
|
|
|
|
|
Popis |
|
|
|
|
|
Hlavním cílem projektu PrimeGrid je poskytnout i běžnému uživateli možnost hledání prvočísel.
Dalším cílem je poskytnout širší veřejnosti příslušné vzdělávací materiály o prvočíslech a samozřejmě, díky nalezeným provčíslům, pomoci v oblasti matematiky.
Prvočísla hrají hlavní roli v kryptografických systémech, které jsou používány pro zabezpečení počítačů. Prostřednictvím studie prvočísel lze ukázat, jak moc výpočetního výkonu je potřeba pro prolomení jednoho šifrovacího kódu, a tak zjistit, zda současné bezpečnostní systémy jsou dostatečně bezpečné. |
|
|
|
|
|
|
Novinky na projektu |
|
|
|
|
|
|
|
|
|
|
|
|
Podprojekty |
|
|
|
|
|
 |
321 Prime Search (LLR) |
Fórum  |
Kryptografie  |
|
|
Na projektu probíhá hledání prvočísel větších jak jeden milion, tedy takzvaných MEGAPrime.
Hledaná prvočísla mají tvar 3 * 2n ± 1. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
321 Prime Search (Sieve) |
Fórum  |
Kryptografie  |
|
|
Pro projekt 321 Prime Search (LLR) hledá nevhodné kandidáty exponentu (mocnitele) n, tedy taková n, pro která nemůže být výsledek 3 * 2n ± 1 prvočíslo a tím výrazně zefektivní počet prováděných testů. |
|
|
Systémové požadavky :
|
|
|
Windows 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
MacOS 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
|
|
|
|
|
|
 |
AP26 Search |
Fórum  |
Kryptografie  |
|
|
Tento projekt hledá prvočísla, které od sebe dělí shodný počet běžných čísel, tedy například 3,7,11, která dělí od sebe shodně 3 čísla.
Na projektu nejde o nalezení největších prvočísel, ale největšího množství prvočísel, která jsou od sebe v číselné řadě stejně vzdálená. Prozatím bylo nalezeno 25 takovýchto prvočísel a tak je hlavním úkolem najít početnější číselnou řadu. Nejbližší další je posloupnost 26 prvočísel. |
|
|
Systémové požadavky :
|
|
|
Windows 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
Linux 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
MacOS 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
|
|
|
|
|
|
 |
Cullen Prime Search (LLR) |
Fórum  |
Kryptografie  |
|
|
Hladání prvočísel ve tvaru n * 2n + 1 je zajímavé hlavně tím, že doposud nebylo nalezeno žádné prvočíslo, které by tomuto vzorci odpovídalo.
|
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Cullen/Woodall Prime Search (Sieve) |
Fórum  |
Kryptografie  |
|
|
Podprojekt slouží k odstraňování nevhodných n pro projekty Cullen a Woodall pro čísla ve tvaru n * 2n + 1 a n * 2n − 1. |
|
|
Systémové požadavky :
|
|
|
Linux 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
MacOS 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
|
|
|
|
|
|
 |
Prime Sierpinski Problem (LLR) |
Fórum  |
Kryptografie  |
|
|
Projekt řeší 'prime' Sierpinski problem, který se opírá o výzkum Waclawa Sierpinskiho, snaží se dokázat že 271129 je nejmenší prvočíselné Sierpinski číslo.
Hledají se prvočísla ve tvaru k * 2n + 1 pro prvočíslo k < 271129.
Metoda LLR je mnohem náročnější na výpočetní výkon. Pro pomalejší stroje doporučuji metodu Prime Sierpinski Problem (Sieve).
|
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Prime Sierpinski Problem (Sieve) |
Fórum  |
Kryptografie  |
|
|
Pro projekt Prime Sierpinski Problem (LLR) hledá nevhodné kandidáty k a n, tedy taková k a n, pro která nemůže být výsledek k * 2n + 1 prvočíslo a tím výrazně zefektivní počet prováděných testů. |
|
|
Systémové požadavky :
|
|
|
Windows 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
Linux 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
MacOS 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
|
|
|
|
|
|
 |
Primorial Prime Search (LLR) |
Fórum  |
Kryptografie  |
|
|
Hledávání prvočísel ve tvaru p# ± 1, kde p# znamená výsledek násobení posloupnosti prvočísel.
Dosud nejdelším nalezeným prvočíslem, hledaným touto metodou je 169.966 číslic dlouhé 392113#+1 a bylo nalezeno v r. 2001. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Proth Prime Search (LLR) |
Fórum  |
Kryptografie  |
|
|
Hledání prvočísel ve tvaru k * 2n + 1 pro k je liché a n je přirozené a k < 2n (tedy nejmenší Proth číslo a zároveň Proth prvočíslo je 3 * 22 + 1 = 13). |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Proth Prime Search (Sieve) |
Fórum  |
Kryptografie  |
|
|
Pro projekt Proth Prime Search (LLR) hledá nevhodné kandidáty k a n, tedy taková k a n, pro která nemůže být výsledek k * 2n + 1 prvočíslo a tím výrazně zefektivní počet prováděných testů.
Aplikace je pouze pro 64-bit. systémy. |
|
|
Systémové požadavky :
|
|
|
Windows 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
MacOS 64-bit : 64-bitová aplikace je rychlejší než 32-bitová
|
|
|
|
|
|
 |
Twin prime search (LLR) |
Fórum  |
Kryptografie  |
|
|
Projekt hledá prvočíselné dvojice ve tvaru k * 2n + 1 a k * 2n − 1. Hypotéza prvočíselných dvojic je dosud nedokázané tvrzení z oblasti teorie čísel, podle kterého existuje nekonečně mnoho prvočíselných dvojic. Ačkoli toto tvrzení ještě nebylo dokázáno, předpokládá se, že je pravdivé. Jeho důkaz však podle mnohých matematiků přesahuje současné možnosti matematiky.
Nejmenší prvočíselnou dvojicí je dvojice (3,5), dále následují (5,7), (11,13), (17,19), atd. Největší dosud známá prvočíselná dvojice je (2003663613 * 2195000 − 1, 2003663613 * 2195000 + 1), obě čísla této dvojice mají (v desítkové soustavě) 58 711 cifer. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Woodall prime search (LLR) |
Fórum  |
Kryptografie  |
|
|
Hledání prvočísel Cullen/Woodallovou metodou podle vzorce n * 2n - 1. Dle stránek PrimGridu bylo nalezeno prvních 15 a druhých pouze 12. Cílem je nalezení co nejdelších prvočísel. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Seventeen or Bust (LLR) |
Fórum  |
Kryptografie  |
|
|
Projekt řeší Sierpinski Problem. Využívá formu zápisu k * 2n + 1 pro mnohem delší čísla. Název je odvozen od toho, že v době založení projektu bylo známo sedmnáct hodnot k < 78557, pro které nebylo nalezeno žádné prvočíslo.
Projekt se snaží dokázat, že 78557 je nejmenší Sierpinski číslo, to je takové číslo k, že pro žádné n není k * 2n + 1 prvočíslo, a proto se hledají prvočísla pro k < 78557.
Metoda je značně náročná a délka výpočtu jedné jednotky může být delší než týden. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Riesel Problem (Sieve) |
Fórum  |
Kryptografie  |
|
|
V roce 1956 Hans Ivar Riesel (nar. 1929 ve Stockholmu) zveřejnil následující větu.
Věta : "Existuje nekonečně mnoho lichých celých čísel k takových, že k * 2^n - 1 je složené číslo (není prvočíslo) pro všechny n > 1".
Riesel deklaroval, že číslo k0 = 509203 má tuto vlastnost, a zároveň přednesl domněnku že kr = k0 + 11184810r pro r = 1, 2, 3, ... Taková čísla se nazývají Riesel čísla (podobně jako Sierpinski čísla). Problém ale spočívá ve stanovení nejmenšího Riesel čísla.
Domněnka : "Číslo k0 = 509203 je nejmenší Riesel číslo".
Chceme-li potvrdit domněnku, stačí předložit prvočíslo k * 2^n - 1 pro každé k < 509203. Jestli taková prvočísla budou nalezena, pak k0 = 509203 je nejmenší Riesel číslo.
Od roku 1998 byla postupně potvrzena většina čísel až k dnešku zbývá potvrdit posledních 64 čísel.
Problematika je popsána na The Riesel Problem: Definition and Status.
Riesel Problem (Sieve) vyhledává nevhodné kandidáty čísla n pro k * 2^n - 1 pro každé k < 509203. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
 |
Riesel Problem (LLR) |
Fórum  |
Kryptografie  |
|
|
Řeší stejný problém jako podpojekt Riesel Problem (Sieve).
Riesel Problem (LLR) hledá prvočísla ve tvaru k * 2^n - 1 pro každé k < 509203. |
|
|
Systémové požadavky :
|
|
|
|
|
|
|
|
|
|
Související odkazy |
|
|
|
|
|
 |
Databáze známých prvočísel  |
|
|
 |
PrimeGrid's Challenge Series  |
|
|
|
|
|
|
Statistiky |
|
|
|
|
|
Tým |
Jednotlivci |
Stav |
Počet |
Kredit |
Rac |
14.02.2025 |
901 |
60.240.255.506,34 |
15.188.161,40 |
za 1 den |
0 |
15.251.207,15 |
7.993,82 |
za 7 dní |
0 |
110.224.476,34 |
510.106,86 |
za 30 dní |
-1 |
447.649.809,91 |
-900.362,04 |
Kdo a kdy přišel/odešel z našeho týmu na tomto projektu
|
Top10 podle Kreditu |
Kredit |
Rac |
Honza |
7.916.218.566,52 |
2.696.186,29 |
RNDr. MF1 |
4.739.494.605,08 |
1.213.523,15 |
AlbertCZ |
4.370.975.546,06 |
1.149.192,24 |
Venec |
3.198.960.791,83 |
197.145,14 |
Viktor Svantner |
2.759.385.900,48 |
0,09 |
nenym |
2.703.167.319,11 |
488.170,26 |
oldjerry SETI |
2.162.518.106,33 |
0,07 |
4bc3 |
2.009.540.989,53 |
1.383.379,40 |
vinn@[CNT] |
1.881.729.417,64 |
0,09 |
Johny |
1.792.463.667,73 |
1.660.689,76 |
Top10 podle Rac |
Kredit |
Rac |
Honza |
7.916.218.566,52 |
2.696.186,29 |
Johny |
1.792.463.667,73 |
1.660.689,76 |
4bc3 |
2.009.540.989,53 |
1.383.379,40 |
pvasinka |
1.005.801.278,18 |
1.284.020,46 |
RNDr. MF1 |
4.739.494.605,08 |
1.213.523,15 |
AlbertCZ |
4.370.975.546,06 |
1.149.192,24 |
RoKro |
1.514.803.754,60 |
1.065.266,37 |
Doktor z CNT |
339.072.196,08 |
518.166,29 |
Jarekcz |
516.569.313,56 |
517.724,92 |
nenym |
2.703.167.319,11 |
488.170,26 |
|
|
|
|
|
|
|
|
Grafy |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
https://projekty.czechnationalteam.cz |
|
|
|
|
|
|