质数怎么判断,java,判断一个数是不是质数的程序？
答案:1 悬赏:20 手机版
解决时间 2021-04-09 02:22
- 提问者网友：蔚蓝的太阳
- 2021-04-08 05:08
质数怎么判断,java,判断一个数是不是质数的程序？
最佳答案
- 五星知识达人网友：撞了怀
- 2021-04-08 06:37
这是求素数中为了提高效率的一个的技巧
其实写成Math.sqrt(n)最好
为了提高效率,不用一定计算到n.
当然计算到n是没错的
-----------补充-----------
除去自身和1,能够整除一个数的最小值应该是2,最大值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数,所以在楼主的方法中只要计算到n/2就好了..
其实写成Math.sqrt(n)最好
为了提高效率,不用一定计算到n.
当然计算到n是没错的
-----------补充-----------
除去自身和1,能够整除一个数的最小值应该是2,最大值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数,所以在楼主的方法中只要计算到n/2就好了..
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯