BPSW和QFT素性检验算法执行时间比较

无心人

刚测试了两个大数字

BPSW: 10^1000-1769 is prime.
BPSW: Time taken: 0.054936 seconds
QFT: 10^1000-1769 is prime.
QFT: Time taken: 0.061979 seconds


BPSW: 10^5000+12123 is prime.
BPSW: Time taken: 3.001471 seconds
QFT: 10^5000+12123 is prime.
QFT: Time taken: 3.386038 seconds

都包含基2，基3米勒罗宾测试各一次
二者执行时间也是差不多的，QFT没特殊优化，估计优化后会更快

nyy

你写这个干什么呀？