因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
2个回答
相关问题
-
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
-
如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.
-
VFP!编一程序,判断自然数n是否为素数(素数是只能被1和它本身整除的数
-
求素数的判别的详细解释为什么说1.只须将n被2~n/2间的整数除2.只须被2~根号2（不会打根号）之间的整数除本人数学没
-
有N个整数,其积为N,其和为0,求证：数N一定能被4整除．
-
证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
-
判断一个数n能否同时被3和5整除
-
算法 一个大于2的整数N是否为素数 用2~根号下N去除
-
判断a是不是素数为什么只需要判断到a不能被根号a整除
-
对于任意自然数n，（n+11）2-n2是否能被11整除，为什么？