为什么判断一个数N是否素数只需判断是否能被2到根号N即可?为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?

相关推荐

• 为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
• 为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
• 问个问题哈：判断一个数n是不是素数为什么只需判断到能否被（根号n）...
• 关于判断是否为质数,有个简单的方法就是：用2到[根号N]（中括号表示取整数部分）的所有数（当然,可以改成所有的质数）去检测,如果没有一个数能够整除N,那么N就一定是质数.我的问题就是：为什么“用2到[根号N]（中括号表示取整数部分）的所有数”,用这些数去检测就足够了吗?要怎么证明?希望哪位能点拨下,在网上看有人答说是一个定理.其实是2到[根号N]之间的素数(质数)去验算.算术基本定理,一个数若可以分解成几个素数的乘积则是合数.那么如果N不是合数就不能被分解,倘若被分解成两个数的乘积只需验证到根号N(因为根号N*根号N=N),这时如果有书能整除N那N就是合数,如果没有N就是素数或质数.引出另一个定理:一个合数的最小正因子必小于等于根号N.我还是不太明白为什么“被分解成两个数的乘积只需验证到根号N”希望讲的详细易懂些~还有引出的定理也讲解下~
• 如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.这个结果是怎么推导出来的.
• 为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
• 为什么判断一个数N是否素数只需判断是否能被2到根号N即可?为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
• VB的sqr是什么判断是否是素数的程序里为什么n不能被2—sqr(n)中的任何一个数整除,n就是素数.这个sqr代表什么啊?不是说返还平方根吗?这跟素数有关系?
• 如何证明正整数n若不能被2到根号n之间的任一整数整除,则n为质数
• 若P是一质数,a是任一整数,则a能被P整除或P与a互质（P与a的最大公因数是1） 为什么a能被P整除、例如、a=3,p=2