素数与平方根有什么关系,素数与平方根有什么关系,为什么这个程序可以用平方根+1来判断这个数是否是素数;以下C程序是计算并

素数与平方根有什么关系,
素数与平方根有什么关系,为什么这个程序可以用平方根+1来判断这个数是否是素数;
以下C程序是计算并输出3~n之间所有素数的平方根之和.

靠谱青年甲 1年前 已收到2个回答 举报

狐烛的oo 幼苗

共回答了22个问题采纳率:95.5% 举报

因为如果n可以被一个数整除,那么其中一个数一定小于等于n开方,另一个大于等于n的开方,所以只需要算到这儿,到后面就是多余的了

1年前

7

如此_多骄 幼苗

共回答了137个问题 举报

就是为了简单啊,从中间确定,更符合程序的逻辑性

1年前

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