java编程java语言输入一个数判断奇偶质合问题

你的位置：网站首页 >> 频道首页 >>Java编程 >>java编程java语言输入一个数判断奇偶质合问题

点击联系发帖人 时间：2020-09-03 11:21

java语言输入一个数判断奇偶

· TA获得超过3万个赞

这是求素数中為了提高效率的一个的技巧

为了提高效率,不用一定计算到n.

除去自身和1,能够整除一个数的最小值应该是2,最大值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数,所以在楼主的方法中只要计算到n/2就好了..

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使鼡百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}