质数——1到n遍历法
Posted 风少凌云
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了质数——1到n遍历法相关的知识，希望对你有一定的参考价值。
一、从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);
}
}
}
以上是关于质数——1到n遍历法的主要内容，如果未能解决你的问题，请参考以下文章