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

求素数的这个办法是怎么回事?关键不懂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
kid006 1年前 已收到1个回答 举报

rachelg83 幼苗

共回答了14个问题采纳率:85.7% 举报

这是因为,如果a是合数,则a必有一个因数不大小 根号a
证明:
设a为合数,则a=pq,不妨设 2

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.021 s. - webmaster@yulucn.com