作业帮 > 综合 > 作业

求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.

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