java 求100以内的素数
时间: 2023-09-09 19:13:11 浏览: 121
好的,我可以帮你解决这个问题。下面是使用 Java 编写的求解 100 以内素数的程序:
```
public class PrimeNumbers {
public static void main(String[] args) {
int num = 100;
int count = 0;
int[] primeNumbers = new int[num];
for (int i = 2; i <= num; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primeNumbers[count] = i;
count++;
}
}
System.out.println("100 以内的素数有 " + count + " 个,分别为:");
for (int i = 0; i < count; i++) {
System.out.print(primeNumbers[i] + " ");
}
}
}
```
我使用了两个 for 循环,第一个 for 循环从 2 开始遍历到 100,第二个 for 循环从 2 开始遍历到当前的数字,如果在这个过程中出现了 i 能够被 j 整除的情况,那么就说明 i 不是素数,需要将 isPrime 置为 false 并退出循环。如果 i 是素数,就将其加入 primeNumbers 数组中。最后输出 primeNumbers 数组中的所有素数即可。
希望这个程序对你有帮助!
阅读全文