求前100个素数
求前100个素数
答案
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0; // 已找到的素数个数
int num = 2; // 从2开始判断
System.out.println("前100个素数为:");
while (count < 100) {
if (isPrime(num)) {
System.out.printf("%6d", num);
count++;
if (count % 10 == 0) {
System.out.println();
}
}
num++;
}
}
/**
* 判断一个数是否为素数
*/
public static boolean isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
}