求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/05 06:48:57
求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.
大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,时间复杂度小的.
大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法,时间复杂度小的.
![求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.](/uploads/image/z/16287002-26-2.jpg?t=%E6%B1%82C%E6%88%96%E8%80%85C%2B%2B%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E5%A4%A7%E6%95%B0%E6%98%AF%E4%B8%8D%E6%98%AF%E7%B4%A0%E6%95%B0%2C%E9%9A%8F%E6%9C%BA%E4%BA%A7%E7%94%9F%E4%B8%80%E4%B8%AA%E5%A4%A7%E7%B4%A0%E6%95%B0%E7%9A%84%E7%AE%97%E6%B3%95.)
素数是仅能被1和本身整除的数.
我们可用一个循环使需要判断的数从2开始一直到它本身进行“除”验证即可判断.程序如下,
#include
int isp(int m) //定义一个判断素数的函数
{
int i;
for(i=2;i
我们可用一个循环使需要判断的数从2开始一直到它本身进行“除”验证即可判断.程序如下,
#include
int isp(int m) //定义一个判断素数的函数
{
int i;
for(i=2;i