来自唐翔弘的问题
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有：N/m=n（一个整数）,由于m>根号N,n
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30