什么是素数?
素数是不能被除了1和它自身的其他数整除的数。
如何得到这些数?
我们可以从最小的素数2开始,一直到比它小1的数为止,用这些数取整除它,如果它能被整除则它就不是素数了,这是判断素数最简单的方法。虽然这个算法的思想最简单,但时间复杂度最大(参看例1)。
例1:
/**
*Prime.java
* 求小于某个数的所有素数
*/
public class Prime{
/* 判断是否是素数*/
public boolean isPrime(int n){
boolean res = true;
int i = 0;
for (i = 2; i < n; i++){
if (n % i == 0){
res = false;
break;
}
}
return res;
}
public static void main(String[] args){
int n = 100;
int i = 0;
Prime p = new Prime();
for (i = 1; i <= n; i++){
if (p.isPrime(i)){
System.out.println(i);
}
}
}
}
//未完,待续!