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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 05:54:48

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

素数与平方根有什么关系,素数与平方根有什么关系,为什么这个程序可以用平方根+1来判断这个数是否是素数;以下C程序是计算并输出3~n之间所有素数的平方根之和.
因为如果n可以被一个数整除,那么其中一个数一定小于等于n开方,另一个大于等于n的开方,所以只需要算到这儿,到后面就是多余的了

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