作业帮 > 综合 > 作业

求素数的这个办法是怎么回事?关键不懂sqrt()这个函数的地方…… 求用它来判断是否为素数的原理 谢

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/01 12:01:51
求素数的这个办法是怎么回事?关键不懂sqrt()这个函数的地方…… 求用它来判断是否为素数的原理 谢
void prime_number(int n) //判断整数n是否为素数
{
int i,m,t,s=1; //s是一个标志,s=1表示是素数,s=0表示不是素数
m=sqrt(n);
for(i=2;i
求素数的这个办法是怎么回事?关键不懂sqrt()这个函数的地方…… 求用它来判断是否为素数的原理 谢
这是因为,如果a是合数,则a必有一个因数不大小 根号a
证明:
设a为合数,则a=pq,不妨设 2