热度排名 #1860
一个用最大公约数生成素数的递推式
In 2003 We Discovered a New Way to Generate Primes
从 7 起步，每一步加上步号与上一项的最大公约数。先手算前几次差值，再跟罗兰德看为什么差值可以是 1 或素数，以及计算观察怎样变成对所有步数的证明。
Eric Rowland · 1 串讨论 · 热度 1.418
讨论出处
- Hacker News · 原讨论 ↗2023-09-16 · 帖子分数 1
热度排名 #1860
In 2003 We Discovered a New Way to Generate Primes
从 7 起步，每一步加上步号与上一项的最大公约数。先手算前几次差值，再跟罗兰德看为什么差值可以是 1 或素数，以及计算观察怎样变成对所有步数的证明。
Eric Rowland · 1 串讨论 · 热度 1.418