再谈素数的判定

整个数论的主角是素数，也叫质数。其因子只有1和它本身。

算术基本定理说，所有的整数都可以分解为素因子的乘积。

在加法意义下，任何正整数都可以由1反复相加生成。在取对数下，乘法可以变成加法运算。但很不幸，1取对数变成0了，0加法下，没有任何贡献。

给定一个正整数，可以立刻知道下一个正整数是啥。但给定一个素数，下一个素数是啥？如果你有办法，能“快速”给出来，那数论没有啥东西值得研究了。

素数的判定， 实际上有解，但如同愚公移山一样，要搬掉门前的太行山，总是可以的，但要一担一担地搬哟。

正整数中， 两个素数的间隔， 要多大，就有多大。看n!+2, n!+3, n!+4, n!+5,...n!+n. 这些数是连续的。n可以很大，这个间隔（没有任何素数）就有多大。

搬掉门前的太行山， 一个办法是用机械，威力巨大的机械。 具体到计算，就是量子计算了。

(n-1)! - n的若干倍数，有没有有效的算法得到一个比较小的数呢？

所有跟帖： 

• 清流一股啊：） -两女宝妈- ♀ (0 bytes) () 12/09/2022 postreply 09:05:59

• 是的，教育坦 应该聊教育。东家长李家短的 让人看了不舒服 -兄贵- ♂ (0 bytes) () 12/09/2022 postreply 09:10:25

• 那个啥，那叫做social skill哈 -zeno- ♀ (0 bytes) () 12/09/2022 postreply 09:55:26

• 不知道啊，你继续说，好像有些零碎的记忆 -avw- ♀ (0 bytes) () 12/09/2022 postreply 09:09:36

• 回头我把大意说给小娃。。。 -两女宝妈- ♀ (0 bytes) () 12/09/2022 postreply 09:16:08

• 两个素数的间隔问题，张益唐不是推进了很多，小于七万，或者什么的。听说其他人更推进了一些，间隔更小了 -FollowNature- ♂ (0 bytes) () 12/09/2022 postreply 16:48:00