c语言素数判断为什么只循环到平方根就行

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/30 19:02:04

c语言素数判断为什么只循环到平方根就行

http://zhidao.baidu.com/question/320326674.html
这儿有你想要的回答
因为如果n可以被一个数整除,那么其中一个数一定小于等于n开方,另一个大于等于n的开方,所以只需要算到这儿,到后面就是多余的了

判断一个数是否是素数,为什么除到其平方根就可以了? C语言判断素数能不能只出一个结果 C语言 FOR循环求100到300的素数的输出,并统计素数个数每6个输出就换行 C语言怎么判断素数? C语言中判断一个整数n是否为素数时为什么要判断到根号n 用C语言循环结构编写：输入一个数,判断该数是否为素数. c语言,计算并输出3到n之间所有素数的平方根之和素数判断问题:为什么从2开始到该整数的平方根 C语言编程题,判断素数. C语言判断素数的函数, c语言编写函数判断素数 C语言如和判断素数