java实现输出200以内所有素数(要求使用break或者continue)
时间: 2024-10-11 08:07:46 浏览: 36
Java输出n以内的所有素数
在Java中,我们可以编写一个简单的程序来找出200以内的所有素数,通过遍历数字,并利用“除数”判断法,如果发现不是素数就使用`continue`跳过,遇到素数则输出并继续检查下一个数。当找到200时,使用`break`停止循环。以下是代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 200;
System.out.println("200以内的素数有:");
for (int i = 2; i <= limit; i++) { // 从2开始,因为1不是素数
boolean isPrime = true;
for (int j = 2; j * j <= i; j++) { // 只需检查到i的平方根即可,节省时间
if (i % j == 0) { // 如果能整除,说明不是素数
isPrime = false;
break; // 使用break跳出内层循环,避免不必要的计算
}
}
if (isPrime) {
System.out.print(i + " ");
// 当达到200,不需要再检查后续数字
if (i >= limit) {
break;
}
}
}
}
}
```
在这个程序中,当找到一个素数时,会在内部循环结束后立即打印出来,然后检查是否已经到达200,如果是,则用`break`退出外层循环。运行此程序,你会看到200以内的所有素数。
阅读全文