为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
人气：376 ℃ 时间：2019-08-18 10:58:32
解答
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有：N/m = n（一个整数）,由于m>根号N,n
推荐
- 为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
- 判断n是不是素数,只需被2～根号n之间的整数除?
- 判断一个数m为素数时,为什么只要将它从1除到根号m即可?
- 求证：n是否为素数,只需判断n能否被2
- 判断一个数是否是素数?为什么用这个数除以2～（根号这个数）就可以判断了呢?
- 《化学选修4》有关原电池的一些问题.请专业人士回答.
- 有形状,大小一样的6只球,4只白球,2只红球,从袋中随机摸出2只球,1、求2只都是红球的概率?
- 高中化学必修一的摩尔-物质的量
猜你喜欢
- 在三角形ABC中,abc分别是ABC的对边,已知ABC成等比数列,且a方-c方=ac-bc .求A的大小
- 根据首字母填空1.－What do you l__ at school?---Chinese and maths
- 已知直角坐标平面上点A（-2,3）和圆C:(X-3)^2+(Y-2)^2=1.一光线从A射出经X轴反射与圆C相切,求光线方程
- 一个多边形每一个外角都等于与它相邻的内角,这种多边形是几边形,你能确定它的每一个外角的度数吗
- 汉字“二”的发音 读er 还是er（儿化）
- 物体在水平面上向右运动 一直物体的质量m等于10kg 物体与水平面间的滑动摩擦力大小为重力0.2倍
- 在直角三角形ABC中,角C等于90度,三边长分别为a,b,c,证明2ab小于等于c的平方
- （-3/17）乘以12又1/2乘以（-5又2/3）乘以（-0.08） 【简便运算】
