java循环方式计算1-100的质数
时间: 2024-09-20 11:10:28 浏览: 45
java代码-46 赖赵强 1-100里面的素数
在Java中,我们可以使用嵌套循环的方式找出1到100之间的所有质数。质数是指只有1和它本身两个正因数的自然数。下面是一个简单的示例代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int num = 2; num <= 100; num++) { // 循环从2开始,因为1不是质数
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到num的平方根即可,超过这个范围就没有因子了
if (num % i == 0) { // 如果num能整除i,说明不是质数
isPrime = false;
break;
}
}
if (isPrime) { // 如果num是质数
System.out.print(num + " "); // 打印出质数
}
}
}
}
```
在这个程序中,外部循环遍历每个数字,内部循环检查该数字是否可以被小于它的数整除。如果找到这样的因子,就将`isPrime`设为`false`并退出内层循环。最后,如果`isPrime`仍然为`true`,则打印出该数字,它是质数。
阅读全文