用Java双重循环统计100以内所有的质数
时间: 2023-05-20 16:06:24 浏览: 76
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以内共有多少个质数。
阅读全文