一、基本知识
素数(prime number)又称为质数,有无限个。素数的定义是在大于1的自然数中,除了1和它本身以外不再有其他因数的数。
二、案例
下面的程序是计算并输出前50个素数,为了具有可观性,我们设定为每行输出10个。
案例效果图:
案例代码:
public class PrimeNumber {
public static void main(String[] args) {
int count = 0;//记录素数的个数
int number = 2;
boolean isPrime;
System.out.println("前50个素数是:\n");
while(count < 50) {
isPrime = true;
for(int divisor = 2; divisor * divisor <= number; divisor++) {
if(number % divisor ==0) {
isPrime = false;
break;
}
}
if(isPrime) {
count ++;
if(count % 10 == 0)
System.out.println(number);
else
System.out.print(number + " ");
}
number ++;
}
}
}
小结:
如果在System.out.print(number + " ");这条语句中,将print打成了println,那么素数是换行排列的,看下图: