素数(质数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
判断num是否为素数,在num的平方根范围内是否有一个数能够被num整除,当满足num%i==0时,这个数就不是素数。
public class Test1 {
public static void main(String[] args) {
int count=0;
for (int i = 2; i <= 1000; i++) {
if (count == 8) {
System.out.println();
count = 0;
}
if (isPrimeNumber(i)) {
System.out.print(i + " ");
count++;
}
}
}
public static boolean isPrimeNumber(int num) {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
运行结果为:



