判断m是否为素数#include“math.h”void main（）{int m,i,k；scanf（"%d",&m）;k=sqrt(m);for(i=2;ik)printf("%d是素数",m)；else printf("%d是合数",m)；}在这段c程序中,k=sqrt（m）,为什么要用到这个条件,用到这个条

判断m是否为素数#include“math.h”void main（）{int m,i,k；scanf（"%d",&m）;k=sqrt(m);for(i=2;ik)printf("%d是素数",m)；else printf("%d是合数",m)；}在这段c程序中,k=sqrt（m）,为什么要用到这个条件,用到这个条
判断m是否为素数
#include“math.h”
void main（）
{int m,i,k；
scanf（"%d",&m）;
k=sqrt(m);
for(i=2;ik)printf("%d是素数",m)；
else printf("%d是合数",m)；
}
在这段c程序中,k=sqrt（m）,为什么要用到这个条件,用到这个条件的意义在哪里?怎样去理解?

判断m是否为素数#include“math.h”void main（）{int m,i,k；scanf（"%d",&m）;k=sqrt(m);for(i=2;ik)printf("%d是素数",m)；else printf("%d是合数",m)；}在这段c程序中,k=sqrt（m）,为什么要用到这个条件,用到这个条
用穷举法检验一个数是否是素数,只需从2开始挨个挨个去除,看是否被整除,但由数论中的结论,这种检验只需检验小于等于这个数的平方根那些数即可
sqrt(m)就是对m开平方根