一个素数的构造方法(公式)
质数吧
全部回复
仅看楼主
吧务
level 11
①a,b互素gcd(f(a,b),ab)=1,f(a,b)=a+b.
②a,b,c两两互素,gcd(f(a,b,c),abc)=1,f(a,b,c)=ab+bc+ca
③a,b,c,d两两互素gcd(f(a,b,c,d),abc)=1,f(a,b,c,d)=abc+abd+acd+bcd……根据此原理和前n个素数与筛法,不难得到如下构造素数的方法
规定:#t为前t个素数的乘积,a,b,c…k两两互素
gcd(abc…k,#(n-1))=#(n-1)
∑(cyc)a=a+b,∑(cyc)ab=ab+bc+ca…
如果构造的∑(cyc)a=s<第n个素数的平方,s即为素数,∑(cyc)ab,∑(cyc)abc…也是如此
例子:
①a=-2*3,b=5^2,∑(cyc)a=a+b=-2*3+5^2=19<7^2
②a=2^3*3,b=-5*7,∑(cyc)a=a+b=2^3*3-5*7=-11,绝对值11<11^2
③a=2*3=6,b=5,c=7,∑(cyc)ab=ab+bc+ca=6*5+5*7+7*6=107<11^2
19与11和107都是素数.
2025年11月12日 13点11分 1
吧务
level 11
@载剑公爵 @杨付民i5 @liuluojieys @老白山黑水 过来看我的素数公式,找下错?
2025年11月12日 13点11分 2
太烧脑,无能为力。数学家认为不存在素数公式。不如整整两个猜想有意义。
2025年11月13日 00点11分
@liuluojieys 这个素数公式,举简单例子,2+3=5<5^2,2^2+3=7<5^2,2^2*3+5*5=31<7^2,3^2*5+2=47<7^2,2*3*5+7=37<11^2,2*5*7+3^2=79<11^2…,5,7,31,47,37,79…都是素数
2025年11月13日 00点11分
@liuluojieys 算是构造方法,核心是筛法
2025年11月13日 00点11分
@我一年是玩了啥啊 [哈哈][大拇指]!构造素数公式,只有一种方法,就是筛法。但是筛函数(剩余元素)没有涵盖所有素数的简单数学模型表达式。
2025年11月13日 01点11分
吧务
level 11
a,b,c…k没有大于,第n-1个素数的的素因子
2025年11月13日 00点11分 3
gcd(f(a,b,c,d),abcd)=1
2025年11月13日 00点11分
@我一年是玩了啥啊 a,b,c…k的个数小于等于(n-1)
2025年11月14日 06点11分
吧务
level 11
例子:2
+3
=5<5^2,2^2+3=7<5^2,2^2*3+5*5=31<7^2,3^2*5+2=47<7^2,2*3*5-7=23<11^2,2*5*7-3^2=61<11^2…,5,7,31,47,23,61…都是素数
2025年11月13日 01点11分 4
1