编写程序计算并输出前50个素数,每行输出10个。java
时间: 2024-09-27 14:14:16 浏览: 48
判断101-200之间有多少个素数,并输出所有素数。.docx
编写Java程序来计算并输出前50个素数可以按照以下步骤完成:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0; // 计数已找到的素数
int num = 2; // 当前检查的数字
while (count < 50) { // 循环直到找到50个素数
if (isPrime(num)) { // 检查是否为素数
System.out.print(num + " "); // 输出素数
count++; // 增加计数
if ((count % 10 == 0) || (num == 50)) { // 每打印10个换一行,或最后一个数单独一行
System.out.println(); // 新行
}
}
num++; // 移向下一个数字
}
}
// 判断一个数是否为素数
private static boolean isPrime(int number) {
if (number <= 1) return false;
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) return false; // 如果能整除,则不是素数
}
return true;
}
}
```
这个程序首先会进入一个无限循环,通过`isPrime`函数判断每个数字是否为素数。如果是素数,就输出它并增加计数。当计数达到50时或者已经输出了10个素数后,会换到下一行。`isPrime`函数检查的是从2到该数平方根范围内的因子,因为如果一个数有大于其平方根的因数,那么它的较小因数肯定已经在前面的检查中出现了。
阅读全文