用Java双重循环计算100以内所有的质数
时间: 2023-05-20 17:06:20 浏览: 109
以下是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 代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
这段代码使用了双重循环,外层循环从2开始到100,内层循环从2开始到i的平方根,判断i是否能够被内层循环中的任何数整除,如果能,就不是质数;否则就是质数,输出i。
阅读全文