求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 20:01:39
求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,

求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,
求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.
大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,时间复杂度小的.

求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,
素数是仅能被1和本身整除的数.
我们可用一个循环使需要判断的数从2开始一直到它本身进行“除”验证即可判断.程序如下,
#include
int isp(int m) //定义一个判断素数的函数
{
int i;
for(i=2;i