#primality — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #primality, aggregated by home.social.
-
🚀 Wow, solving #primality with deterministic flair, while the rest of us plebs just use "is it divisible by 2?" 🤔✨ Enjoy this riveting saga of counting zeroes and modular math, because nothing screams #excitement like an inline function and a C code snippet! 🙃🔢
https://www.jeremykun.com/2026/04/07/deterministic-miller-rabin/ #modularmath #coding #Cprogramming #inlinefunctions #HackerNews #ngated -
🚀 Wow, solving #primality with deterministic flair, while the rest of us plebs just use "is it divisible by 2?" 🤔✨ Enjoy this riveting saga of counting zeroes and modular math, because nothing screams #excitement like an inline function and a C code snippet! 🙃🔢
https://www.jeremykun.com/2026/04/07/deterministic-miller-rabin/ #modularmath #coding #Cprogramming #inlinefunctions #HackerNews #ngated -
🚀 Wow, solving #primality with deterministic flair, while the rest of us plebs just use "is it divisible by 2?" 🤔✨ Enjoy this riveting saga of counting zeroes and modular math, because nothing screams #excitement like an inline function and a C code snippet! 🙃🔢
https://www.jeremykun.com/2026/04/07/deterministic-miller-rabin/ #modularmath #coding #Cprogramming #inlinefunctions #HackerNews #ngated -
🚀 Wow, solving #primality with deterministic flair, while the rest of us plebs just use "is it divisible by 2?" 🤔✨ Enjoy this riveting saga of counting zeroes and modular math, because nothing screams #excitement like an inline function and a C code snippet! 🙃🔢
https://www.jeremykun.com/2026/04/07/deterministic-miller-rabin/ #modularmath #coding #Cprogramming #inlinefunctions #HackerNews #ngated -
🚀 Wow, solving #primality with deterministic flair, while the rest of us plebs just use "is it divisible by 2?" 🤔✨ Enjoy this riveting saga of counting zeroes and modular math, because nothing screams #excitement like an inline function and a C code snippet! 🙃🔢
https://www.jeremykun.com/2026/04/07/deterministic-miller-rabin/ #modularmath #coding #Cprogramming #inlinefunctions #HackerNews #ngated -
Did you know?
"An Elliptic Curve Primality Proving (ECPP) algorithm was used via a primality proving program, Primo 4.3.0 - LX64, to generate a primality certificate which deterministically verifies the primality of p. The certification process took 39 days and 8 hours to complete using an AMD Ryzen Threadripper 2950X (16-Core, 32-Thread, 3.5GHz Base)."
-
Did you know?
"An Elliptic Curve Primality Proving (ECPP) algorithm was used via a primality proving program, Primo 4.3.0 - LX64, to generate a primality certificate which deterministically verifies the primality of p. The certification process took 39 days and 8 hours to complete using an AMD Ryzen Threadripper 2950X (16-Core, 32-Thread, 3.5GHz Base)."
-
Did you know?
"An Elliptic Curve Primality Proving (ECPP) algorithm was used via a primality proving program, Primo 4.3.0 - LX64, to generate a primality certificate which deterministically verifies the primality of p. The certification process took 39 days and 8 hours to complete using an AMD Ryzen Threadripper 2950X (16-Core, 32-Thread, 3.5GHz Base)."
-
From the 70's, Shanks' SQUFOF algorithm for prime factorising using square forms, with a mention of the HP-65...
"""
...to prove this I had only a hand-held HP-65 with its very small memory (100 steps in the program). Obviously, one cannot put the huge BRIMOR on such a machine. But one can put on the simple algorithm...
... factor the 19-digit N₀ as
(22) N₀ = 139001459 · 8294312261
even though the HP-65 only computes with 10-digit numbers.
"""