一、从1至N全部遍历，当这个数只能被1和n整除它就是素数。
/**
* 打印自然数n以内的素数
*/
public void printPrime(int n){
//是否为质数
boolean isPrime;
for (int i = 1; i <= n; i++) {
isPrime = true;
for (int j = 2; j < i; j++) {
//若能除尽，则不为质数
if ((i % j) == 0) {
isPrime = false;
break;
}
}
//如果是质数，则打印
if (isPrime) {
System.out.println(i);
}
}
}
原文：http://www.cnblogs.com/fengshaolingyun/p/6785105.html