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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/14 03:05:36

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

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

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