Java写一个能实现判断素数(只能被1和本身整除的正整数)的方法,然后在主函数中调用这个判断方法,输出3~200之间所有的素数。
时间: 2024-10-16 22:14:18 浏览: 37
10随机产生一个从0-100之间的整数,判断是否是质数.docx
在 Java 中,我们可以编写一个名为 `isPrime` 的方法来判断一个数字是否为素数,然后再在主函数 `main` 中遍历3到200之间的所有数字,并调用 `isPrime` 方法来找出素数。以下是详细的代码:
```java
public class PrimeNumberFinder {
public static void main(String[] args) {
for (int number = 3; number <= 200; number++) {
if (isPrime(number)) {
System.out.println(number + " 是素数");
}
}
}
// 判断一个数是否为素数的方法
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime` 方法首先排除小于等于1的数,因为它们不是素数。接着,它从2开始迭代到数字的平方根(因为我们不需要检查大于平方根的因子,因为它们会有一个小于或等于其平方根的对应因子)。如果找到任何一个数能够整除给定的数字,那就说明这个数字不是素数。
阅读全文