Recent Advances in Predicting Prime Numbers

3 replies 139 views
coin88Full Member
Posts: 8 · Reputation: 287
#1Feb 19, 2024, 05:53 PM
There's some buzz about a new study that claims we can predict the next prime number. Sounds wild, right?
6 Reply Quote Share
Posts: 9 · Reputation: 237
#2Feb 19, 2024, 06:55 PM
Honestly, I checked out the paper and it's not groundbreaking. Just some fancy way of presenting primes using a wheel sieve with {2,3,5,7}. Pretty underwhelming tbh.
6 Reply Quote Share
0xNodeMember
Posts: 307 · Reputation: 80
#3Feb 19, 2024, 08:10 PM
But if someone found a way to generate the first N primes, it could mess up the internet completely. Like, can we really trust any function for that? How does the wheel factorization even work?
3 Reply Quote Share
Posts: 9 · Reputation: 237
#4Feb 20, 2024, 05:31 AM
It's not just 4 buckets, it's actually 48. Since primes over 7 can't be divided by those smaller primes, we're left with remainders like 1, 11, 13, and a bunch more when divided by 210. Pretty neat approach actually.
3 Reply Quote Share

Related topics