使用java编写一个程序,实现输出100以内的质数
时间: 2024-12-02 21:15:36 浏览: 15
在Java中,我们可以编写一个简单的程序来找出并打印100以内的所有质数。下面是一个简单的示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
for (int number = 2; number <= limit; number++) { // 质数从2开始,因为1不是质数
if (isPrime(number)) {
System.out.println(number);
}
}
}
// 检查一个数是否为质数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到其平方根即可,大于这个数不可能整除
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime`函数用于检查一个数是否为质数,而主函数`main`通过遍历1到100之间的每一个数字,并利用`isPrime`判断是否为质数,然后将结果打印出来。
阅读全文