在此处输入代码我的代码采用 500-100000 范围内的数字并测试它们的素数两次。一次是费米特小定理,一次是更好的素性检验。给出的输出是在 fermits 中被识别为素数的每个数字,在它旁边,其正确素数的形式为 true=prime 和 false=not prime 例如:2753 是素数 True,2767 是素数 True,2777 是素数 True,2779是素数假,2789 是素数真,我需要知道的是我如何只输出那些是假的?我无法更改我调用的功能。
from exactPrimalityTest import *
import random
from fastPowerMod import *
for n in range(500,100001):
a = random.randint(1,n-1)
for i in range(10):
if (fastPowerMod(a,n-1, n) != 1):
break
else:
print n, "is prime", exactPrimalityTest(n)