N的因数除了根号N其他都是成对存在的,且必定一个大于根号N一个小于根号N
假设N不是质数有个因数大于根号N(不是N本身)
则N必定有一个与之对应的小于根号N的因数
也就昰说,如果2到根号N都没有N的因数那么对应的根号N到N-1都没有N的因数,N就是个质数
你对这个回答的评价是
如果是合数,必定是两个数的乘積这两个数肯定一个大于根号N,一个小于根号N!只要找到一个另一个就找到了,所以只需要判断到根号N即可
你对这个回答的评价是
N的因数除了根号N其他都是成对存在的,且必定一个大于根号N一个小于根号N
假设N不是质数有个因数大于根号N(不是N本身)
则N必定有一个与之对应的小于根号N的因数
也就昰说,如果2到根号N都没有N的因数那么对应的根号N到N-1都没有N的因数,N就是个质数
你对这个回答的评价是
如果是合数,必定是两个数的乘積这两个数肯定一个大于根号N,一个小于根号N!只要找到一个另一个就找到了,所以只需要判断到根号N即可
你对这个回答的评价是