关于判断是否为质数,有个简单的方法就是：用2到[根号N]（中括号表示取整数部分）的所有数（当然,可以

发布时间：2021-03-05 01:28:45

关于判断是否为质数,有个简单的方法就是：用2到[根号N]（中括号表示取整数部分）的所有数（当然,可以改成所有的质数）去检测,如果没有一个数能够整除N,那么N就一定是质数.我的问题就是：为什么“用2到[根号N]（中括号表示取整数部分）的所有数”,用这些数去检测就足够了吗?要怎么证明?希望哪位能点拨下,在网上看有人答说是一个定理.其实是2到[根号N]之间的素数(质数)去验算.算术基本定理,一个数若可以

网友回答

令N=√N*√N=x*y
当存在质数x,y使N=x*y,且x>√N,则y
以上问题属网友观点，不代表本站立场，仅供参考！