Java实现找出2—100的所有素数
时间: 2023-05-21 15:05:39 浏览: 96
以下是 Java 实现找出2-100的所有质数的完整代码:
public class PrimeNumbers {
public static void main(String[] args) {
int[] numbers = new int[99];
int count = 0;
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
numbers[count] = i;
count++;
}
}
for (int i = 0; i < count; i++) {
System.out.printf("%d ", numbers[i]);
}
}
}
希望能对你有所帮助!
相关问题
java找出50到100的素数
以下是Java代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 50;
int end = 100;
for (int i = start; i <= end; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
解释一下代码的实现过程:
首先,我们定义了两个变量 `start` 和 `end` 分别表示要查找的范围,即从50到100。
然后,我们使用两个 for 循环,外层循环从 start 开始遍历到 end,内层循环从2开始遍历到当前数字的前一个数,判断是否能被整除。
如果能被整除,说明这个数不是素数,将 isPrime 标志设置为 false,并跳出内层循环。
最后,如果 isPrime 仍为 true,说明这个数是素数,将其输出即可。
生成一个Java程序找出1到100素数
在Java中,我们可以创建一个程序来找出1到100之间的所有素数。首先,我们需要了解什么是素数:除了1和它本身以外,没有其他正因数的自然数被称为素数。
下面是一个简单的Java程序,使用了`for`循环和条件判断来实现这个功能:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 检查一个数是否是素数
private static boolean isPrime(int num) {
if (num <= 1) return false;
for (int j = 2; j * j <= num; j++) {
if (num % j == 0) return false;
}
return true;
}
}
```
在这个程序中,`isPrime()`函数检查一个数是否为素数,而主函数则从2开始遍历到100,并打印出所有的素数。
阅读全文