准确的说是2到n的算术平方根.
如果N不是素数,则至少有两个约数为素数,设为a和b,a和b可能相等.(N=a*b*...)
如果a和b都大于n的算术平方根,则a*b>N,矛盾.
所以N至少有一个约数小于或等于它的算术平方根.
一个求素数的问题为什么只要确定N在2~N/2里没有整数除就可以确定N为素数?
1个回答
相关问题
-
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
-
怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么
-
如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.
-
算法 一个大于2的整数N是否为素数 用2~根号下N去除
-
已知n为正整数,且n^4+16n^2+100是个素数,求n的值.
-
在n^2与(n+1)^2之间每隔n就有一个素数,此命题是否正确
-
证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
-
斐波纳切数列与素数设a1=a2=1;an=a(n-1)+a(n-2)求证：当n>=5时a(n)是素数的充要条件是n为素数
-
使得n^4-3n^2+9是素数的整数共有___________个.
-
数学里的素数方程是否有无限解我构思了一个方程：p^n+q^n=g是否对任意整数n都有无限的素数解（p,q,g）.有没有高