Sophie Germain's Birthday Challenge
01.04.2020 14:00 - 04.04.2020 14:00 našeho času
Turnaj bude trvat 3 dny a bude se počítat aplikace
Sophie Germain Prime Search LLR (SGS), kterou si musíte na projektu
nastavit.
Aplikace hledá prvočísla nazvaná po francouzské matematičce Marie-Sophie Germain. To jsou taková prvočísla kde platí :
p je prvočíslo,
2*p + 1 je také prvočíslo. Hledají se prvočísla ve tvaru
k * 2^n - 1 a pokud se jedná o prvočíslo kontrolují se ještě čísla
k * 2^n + 1,
k * 2^(n-1) - 1,
k * 2^(n+1) - 1. Vedlejším efektem je tak možnost nalézt i jiná prvočísla. Primárně se ale hledají dvojice Sophie Germain prvočísel.
Jednotky trvají přibližně 20 minut. Při nalezení prvočísla se může čas prodloužit až na dvojnásobek.
Aplikace 32-bit i 64-bit je dostupná pro Windows, Linux i Mac, na 64-bit systémech je trochu výkonější. Intel procesory a Zen2 AMD procesory s podporou FMA3 (Haswell, Broadwell, Skylake, Kaby Lake, Coffee Lake a Ryzen 3GEN) jsou výrazně rychlejší, a Intel procesory s podporou AVX-512 (některé Skylake-X a Xeony) jsou nejrychlejší.
Jedná se o třetí letošní turnaj na PG. První dva jsme vyhráli, tak se nenechme zahanbit ani ve třetím turnaji.
Rozdíly jednotlivců z našeho týmu budeme jako vždy sledovat v
CNT PrimeGrid Challenge Cup 2020.
Rady a návody na
PG challenge.
Testy a nastavení a pokec
zde.