编程论坛 → C++教室

素数判断

Dmalan 发布于 2012-11-21 15:39， 266 次点击

谁有高效判断素数的算法（用来处理大数）

3 回复

#2

w5277050902012-11-21 16:06

我只知道开根号。。。。不知哪位大神有更好的方法。。。

#3

rjsp2012-11-21 16:16

大数一般用 Miller-Rabin算法
它用于判断一个数是素数的几率

#4

mystery10212012-11-23 19:13

预处理加筛选法

1