I computed a 109M-digit prime candidate for the EFF prize using Python
Get picks like this daily. Today's launch numbers, the top launches, AI and tech news, and a daily opportunity pick, straight to your inbox.
Want to reach these readers? Sponsor an issue.
HN · launched Jan 3, 2026 · 5 upvotes (top 90%) · 0 views
Niche: mathematical solvers and optimization engines · 80 launches, 2 in the last 7 days · Explore this niche →
Category and tags
- Horizontal
- Dev tools
- Developer
- Not AI
- Hobby / open-source project
Visit website ↗ Source listing ↗
More like this: all 80 launches in mathematical solvers and optimization engines →
Could you build this?
No Finding and verifying giant primes (over 100M digits) requires specialized computational number theory, discrete mathematics, and distributed HPC or GPU-accelerated algorithms (like FFT-based Lucas-Lehmer or Proth tests).
What it would actually take: A viable computation pipeline requires highly optimized C/assembly libraries like GMP or specialized FFT arithmetic (such as Prime95/George Woltman's George Woltman FFT algorithms or GPU equivalents in CUDA). The core challenge is the O(N log N) arbitrary-precision arithmetic at 100M+ digit scales, requiring months of cluster compute, checkpointing, and rigorous deterministic primality verification routines.
Discussion
2 comments analyzed.
Concerns raised: 8-digit passwords can be cracked immediately, Password safety and security, Copy-paste functionality into password fields
Competitors
Other products that read as similar to this one : 116 launches clear the similarity bar, closest 8 shown.
Attention rank: #105 of 117 (itself plus its competitors, highest first, normalized so YC and Product Hunt are compared fairly).
Launched 56 days after the earliest competitor.
- math-gambling · github · 2026-09-10 · 7 upvotes · similarity 0.44
- FPGA prime finder · hn · 2026-02-20 · 5 upvotes · similarity 0.42
- I built 38-0, a Premier League draft game with a Poisson match engine · hn · 2026-07-09 · 5 upvotes · similarity 0.42
- The-Last-Math-Competition · github · 2026-09-11 · 40 upvotes · similarity 0.41
- I solved a 12yr math problem using AI (formalized; awaiting review) [pdf] · hn · 2026-09-15 · 5 upvotes · similarity 0.41
- I poked at the golden ratio in SQL and solved an open math problem · hn · 2026-07-24 · 6 upvotes · similarity 0.40
- I took the calculator away from 50 LLMs and graded the arithmetic · hn · 2026-08-12 · 7 upvotes · similarity 0.38
- Exploring Mathematics with Python · hn · 2025-12-19 · 268 upvotes · similarity 0.38
The niche, labels, vibe code rating and competitor comparison on this page are analysis by Nicheloom. If you use them, please credit nicheloom.com. How you may use our data.