为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
人气：480 ℃ 时间：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是一个素数
推荐
猜你喜欢
- A、B都是正整数,如果A除以B等于10,那么A、B的最小公倍数是几谢谢了,
- The words of his old teacher left a ______ impression on his mind.He is still influenced by them.
- 有关交通安全的作文600字
- 举例说出“经过两点且只有一条直线”和“两点之间,线段最短”这两个结论在实际生活中的运用
- 在某张月历上,一个月内是五个星期日正好在同列,且它们的日期数之和是80,则本月第一个星期一是__号?
- each other for a change是什么意思
- "Bill,is this_____bike?" "Yes,it is."
- 翻译 Happiness is not wishing for what we dont have,but enjoying what we do possess
