用Java双重循环计算100以内所有的质数
时间: 2023-05-20 20:06:20 浏览: 89
以下是Java双重循环计算100以内所有的质数的代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int i, j;
boolean isPrime;
for (i = 2; i <= 100; i++) {
isPrime = true;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
这个程序使用了两个循环,外层循环从2开始遍历到100,内层循环从2开始遍历到当前数的一半,判断当前数是否能被整除。如果能被整除,则说明不是质数,将isPrime标记为false,跳出内层循环。如果内层循环结束后isPrime仍然为true,则说明当前数是质数,输出它。
相关问题
用Java双重循环统计100以内所有的质数
以下是Java双重循环统计100以内所有的质数的代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
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) {
count++;
System.out.print(i + " ");
}
}
System.out.println("\n100以内共有" + count + "个质数");
}
}
```
这段代码使用了双重循环,外层循环从2开始到100,内层循环从2开始到当前数的一半,判断当前数是否能被内层循环中的数整除,如果能,则说明当前数不是质数,将isPrime标记为false,跳出内层循环,否则说明当前数是质数,将isPrime标记为true,输出当前数,并将count加1。最后输出100以内共有多少个质数。
用Java写一个计算100以内素数的程序
好的,以下是一个Java计算100以内素数的程序:
```
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100; // 限制素数的范围为100
System.out.println("Prime numbers between 1 and " + limit);
for(int i=2; i <= limit; i++){
boolean isPrime = true;
for(int j=2; j < i; j++){
if(i % j == 0){
isPrime = false;
break;
}
}
if(isPrime){
System.out.print(i + " ");
}
}
}
}
```
程序中,我们首先定义了一个 `limit` 变量,表示我们要计算的范围,这里是100。然后我们使用两个 `for` 循环,分别遍历从2开始到 `limit` 的所有数字。对于每一个数字 `i`,我们再使用一个内部的 `for` 循环来判断它是否是素数。如果 `i` 能被2到 `i-1` 之间的任何一个数字整除,那么它就不是素数,我们就将 `isPrime` 标记为 `false`,并且跳出内部 `for` 循环。最后,如果 `isPrime` 仍然为 `true`,那么说明 `i` 是素数,我们就将它输出即可。