java)打印1-1000以内所有质数。(循环嵌套)
时间: 2024-09-15 16:15:30 浏览: 146
在Java中,我们可以使用循环嵌套的方式来找出1到1000范围内的所有质数。质数是指只有1和它本身两个正因数的自然数。以下是通过嵌套循环实现的一种常见方法:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 1000; i++) { // 循环从2开始,因为1不是质数
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) { // 内层循环只到i的平方根,因为大于该数的因子都会有一个对应的小于它的因子
if (i % j == 0) { // 如果i能被j整除,则i不是质数
isPrime = false;
break;
}
}
if (isPrime) { // 如果i是质数
System.out.print(i + " "); // 打印质数
}
}
}
}
```
这个程序首先遍历2到1000之间的每个数字,然后对每个数字进行内部循环,检查是否有小于其平方根的因子。如果找到因子,则说明这个数字不是质数;如果没有,就将其标记为质数并打印出来。
阅读全文