|
由 248257 是素数,
且 248257^25*2^32+1 是素数,
则 10 是素数 248257^25*2^32+1 的原根。
这个素数的(原根)测试,
10^(248257^25*2^32/248257) 模素数 248257^25*2^32+1 的余数 不等于1,
10^(248257^25*2^32/2) 模素数 248257^25*2^32+1 的余数 不等于1,
则 10 是素数 248257^25*2^32+1 的原根。
时空伴随者 用 python3 计算,用时几乎是一眨眼的功夫。
--------------------------------------
def test5(n=248257):
if not isPrime(n): return
p = n**25*2**32+1
if not isPrime(p): return
q = n**24*2**32
print(pow(10, q, p))
q = n**25*2**31
print(pow(10, q, p))
2023-06-04 17:56:15
2246300362340382919213252314701888947191210892424164247063358023596477019019529746089311909009005879329868773688194254511631790127701750731843278
3202561182027410562258628698659360583078968793238232334250039409278430010025746566753856173223794991710080845187575404906354572035646559849807872
用时 0.00000 秒
|
|