- 博客(1)
- 收藏
- 关注
RSS订阅转载 什么是素数？
什么是素数？ 素数是不能被除了1和它自身的其他数整除的数。如何得到这些数？ 我们可以从最小的素数2开始，一直到比它小1的数为止，用这些数取整除它，如果它能被整除则它就不是素数了，这是判断素数最简单的方法。虽然这个算法的思想最简单，但时间复杂度最大（参看例1）。例1：/** *Prime.java * 求小于某个数的所有素数 */public class Prime{ /*
2004-10-08 10:52:00
10577
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人