无心人 发表于 2025-5-6 18:17:00

刚测试了两个大数字

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 发表于 2025-5-6 21:58:54

你写这个干什么呀？
页: 1 2 [3]
查看完整版本: BPSW和QFT素性检验算法执行时间比较