>
数学
>
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
人气:314 ℃ 时间: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~(根号这个数)就可以判断了呢?
元素的阳离子与Y元素的阴离子具有相同的电子层结构
江城子密州出猎表现的思想感情
谁最早发明算盘abacus?
猜你喜欢
一个人一直没有好朋友,是因为待人不真诚,你教他与人相处之道,你会说什么?
它对我来说很难用英语怎么说
forget第三人 单数
填动词 ( )春天
观察下面的一列数,按某种规律在横线上填上适当的数:1/2,1/6,1/12,1/20,…,第100个数是_,这100个数的和为_.
八个同样大小的正方体能拼成一个大正方体吗
英语翻译
9分之5乘79又17分之16+50乘9分之1+9分之1乘17分之5.
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版