>
数学
>
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
人气:242 ℃ 时间:2019-08-18 10:30:11
解答
因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
推荐
判断n是不是素数,只需被2~根号n之间的整数除?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
求证:n是否为素数,只需判断n能否被2
若n(n∈N,n>1)不能被小于根号n的所有质数整除,则n为质数.
判断a是不是素数为什么只需要判断到a不能被根号a整除
和不计其数表示同样意思的另一个词
甲乙两个工程队,如果从甲队调出30人到乙队,则两队的人数相等;如果两队各调出10人,那么乙队剩下的人数是甲队剩下人数的25%.原来两队各有多少人?
用诗词做题目的好处是什么 如《南州六月荔枝丹》
猜你喜欢
国学经典与人生文章 400字
甩一把汗就是雨,形容人多.这个词是什么?注意,是成语
我的信念8、请你说说最后一段中划线句子的表达作用.
学校五年级有120人,比六年级学生人数的10/9还多3人.六年级有学生多少人
很简单!要过程,谢谢!在问题补充说明了!
英语作文in the future
DEM 啥意思?DHM啥意思?
早寒江上有怀 孟浩然 怎么默写
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版