java查找100以内的质数
时间: 2024-10-14 19:16:46 浏览: 39
在 Java 中查找100以内的质数可以通过编写一个简单的循环来实现,通常我们会遍历从2到100的所有整数,然后判断每个数是否只有两个正因数:1和它本身。如果满足这个条件,那么这个数就是质数。以下是示例代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100; // 查找100以内的质数
for (int i = 2; i <= limit; i++) {
boolean isPrime = true;
for (int j = 2; j * j <= i; j++) { // 避免检查大于√i的因子
if (i % j == 0) {
isPrime = false; // 如果找到因子,则不是质数
break;
}
}
if (isPrime && i != 1) { // 质数不包括1
System.out.print(i + " "); // 输出质数
}
}
}
}
```
在这个程序里,外层循环遍历数字,内层循环用于验证当前数字是否是质数。如果找到一个数字能被除1和自身之外的其他整数整除,就将其标记为非质数。
阅读全文