前提:这是我们的一个课程设计题目,本人是打算用C来实现的,所以发在这个区没错哈
正文:素性检验不是有好几个算法么?我们老师推荐的是米勒-罗宾算法.
不过我倒是有个想法,就是先作出一个大一点的素数库,然后依次检验所得的大整数是否与这些素数互素,不知道可不可行?
因为目前的素性检验方法大都是概率性的,数越大,是素数的概率越小,因此,只要素素数库做的足够大,得到大素数的概率不就越高?