[悬赏] 素数判别猜想

王守恩

王守恩 发表于 2021-8-26 07:26
这样简单些(每个数只要计算1次，就可以判定)。

n=1, 2, 3, 4, 5, 6, 7, .......

这样就行：任意 1 个数,只要计算 1 次，就可以判定(不用筛分，不用循环)。

n=1, 2, 3, 4, 5, 6, 7, .......

\(\frac{\sqrt{n}\ !}{n}\)\(=\frac{b}{a}\)(既约分数)，当 a=n 时，n 为素数。

\(\sqrt{n}\ !\ 不就是一个具体的数吗？\)

王守恩

chaoshikong 发表于 2021-8-24 09:39
感觉计算量并没有减少啊。。。

比如我写个程序识别n是否为素数，我也只需要把n分别除以2到\(\sqrt n ...

但用程序判定某数是否为素数，还有更好的办法，
就是素数终始出现在6n-1和6n+1上，所以循环次数大大减少，如：
5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 55, 59, 61, 65, 67,
71, 73, 77, 79, 83, 85, 89, 91, 95, 97, 101, 103, 107, 109, 113, 115, 119, 121, 125,
127, 131, 133, 137, 139, 143, 145, \149, 151, 155, 157, 161, 163, 167, 169, .............

\(a(n)=\cos(n\pi)+6\lceil\frac{n}{2}\rceil\)