Java 输出2-100的所有素数(只能被1 和自己整除的自然数),每行输出5个
时间: 2023-11-10 13:33:40 浏览: 161
素数的算法是一个经典的问题,可以使用以下代码来解决:
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
int num = 2;
while (num <= 100) {
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(num + " ");
count++;
if (count % 5 == 0) {
System.out.println();
}
}
num++;
}
}
}
输出结果如下:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
相关问题
使用while循环输出1~100的所有素数(只能被1和自己整除的自然数)每行输出5个Java
在Java中,你可以使用while循环和一些基本的数学原理来找出1到100之间的素数。以下是实现这一功能的一种方法:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0; // 统计已输出的素数个数
int num = 2; // 当前检查的数字
while (count < 5 && num <= 100) { // 循环直到输出5个素数或者num超过100
boolean isPrime = true;
// 验证 num 是否为素数
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
// 输出素数
if (isPrime) {
System.out.print(num + " ");
count++;
} else {
num++; // 如果不是素数,继续下一个
}
}
}
}
```
这段代码首先设置一个计数器 `count` 用于记录输出的素数个数,并从2开始检查每个数字是否为素数。然后使用一个内部的 for 循环来验证每个数字,如果发现有因子,就将 `isPrime` 设置为 `false` 并跳出循环。如果没有因子,说明它是素数,就将其输出并增加计数器。当输出满5个素数或者`num`大于100时,while循环结束。
在Java中,使用while循环输出2~100的所有素数(只能被1和自己整除的自然数),每行输出5个。
在Java中,我们可以使用while循环结合嵌套的for循环来找出并打印2到100之间的所有素数。首先,我们需要一个判断是否为素数的函数。然后,我们设置外部的while循环遍历从2开始到100,内部的for循环用于检查当前数字是否为素数。以下是示例代码:
```java
public class Main {
public static void main(String[] args) {
int i = 2; // 开始从2查找
while (i <= 100) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) { // 只需检查到sqrt(i),因为大于这个值的因子必定有一个小于它
if (i % j == 0) {
isPrime = false;
break; // 如果找到因子,立即跳出内层循环
}
}
if (isPrime) {
System.out.print(i + " "); // 如果是素数,则输出
if ((i + 4) % 5 == 0) { // 每打印5个素数换行
System.out.println();
} else {
System.out.print(",");
}
}
i++;
}
}
}
```
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044955.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)