早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
求素数的这个办法是怎么回事?关键不懂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
▼优质解答
答案和解析
这是因为,如果a是合数,则a必有一个因数不大小 根号a
证明:
设a为合数,则a=pq,不妨设 2