求素数的这个办法是怎么回事?关键不懂sqrt（）这个函数的地方……求用它来判断是否为素数的原理谢voidprimenumber(intn)//判断整数n是否为素数{inti,m,t,s=1;//s是一个标志,s=1表示是素数,s=0

Question

求素数的这个办法是怎么回事?关键不懂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

Answer 1

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