谈素数的判定 -6park.com

谈素数的判定

送交者: 雨地[♀★★*空谷幽兰*★★♀] 于 2022-12-09 14:24 已读 913 次 5赞

雨地的个人频道

+关注

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

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

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

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

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

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

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

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

喜欢雨地朋友的这个贴子的话，

内容来自网友分享，若违规或者侵犯您的权益，请联系我们

所有跟帖: ( 主贴楼主有权删除不文明回复，拉黑不受欢迎的用户 )

这个牛👍👍 (无内容) - 雨地 (0 bytes) 12/12/22

(^-^) maddogs 给雨地献上一支玫瑰花！ - maddogs (88 bytes) 12/10/22

JT🧧🧧 - 刀锋 (163 bytes) 12/09/22

打开微信，扫一扫[Scan QR Code]
进入内容页点击屏幕右上分享按钮

楼主前期社区热帖：

>>>>查看更多楼主社区动态...