为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
人气：493 ℃ 时间：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整除
- 甲乙两数相差1.2,甲的3/4和乙的4/5相等,甲乙两数的和是多少
- 有长短两根绳子,长绳长度的3倍与短绳长度的6倍相等,已知长绳比短绳长17米求短绳长
- 有一本书上说：“当父亲背起儿子时,父亲笑了；当儿子背起父亲时,儿子哭了.”父亲为什么“笑”?儿子为什
猜你喜欢
- 【急】光合作用过程中光能被直接利用的场所在哪里,二氧化碳被直接利用的场所在哪里
- What's your plan for the summer holiday?I'll go to the Beijing () the school ends.
- 已知向量OA=a=(cosa,sina),AB=b=(2cosB,2sinB),OC=c=(0,2),其中O为坐标原点,且0＜a＜π/2＜B＜π
- 将下列词语按一定顺序排列
- 2012年6月24日,“神舟九号”载人飞船先后与“天宫一号”实现手控交会对接.对接成功后这个组合体以7.8km/s的速度绕地球飞行.一架喷气式飞机的速度为1.8*10^6m/h,请你推算一下神九天宫组合体的速度是飞机速度的多少倍.
- 19.6÷0.4÷0.5= （用简便算法）
- Fe3O4中Fe几价
- 你知道下面各种各样的“闻”吗?
