如果n不是素数,那么至少可以表示为不为1的两个整数的乘积
n=xy
而x,y两个数要么一样,要么有大小
若x=y,那么x=√n,所以√n整除n
若x与y不等,假设xx*x
x1）整除n
综上,使n被2~√n之间的整数除即可判定n是否为素数
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
1个回答
相关问题
-
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
-
求素数的判别的详细解释为什么说1.只须将n被2~n/2间的整数除2.只须被2~根号2（不会打根号）之间的整数除本人数学没
-
一个求素数的问题为什么只要确定N在2~N/2里没有整数除就可以确定N为素数?
-
如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.
-
怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么
-
算法 一个大于2的整数N是否为素数 用2~根号下N去除
-
判断n是否为质数的算法步骤中为什么需i〉n-1 新课标必修3中判断整数n(n>2)是否为
-
证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
-
在n^2与(n+1)^2之间每隔n就有一个素数,此命题是否正确
-
为什么当n为大于2的整数时,n(n-2)(n+2)(n-1)(n+1)能被120整除?