7-5 java求质数
时间: 2024-12-28 15:41:09 浏览: 7
在Java中,求一个数字是否为质数可以采用简单的算法,通常称为试除法或埃拉托斯特尼筛法。下面是7-5求一个整数n是否为质数的一个简单示例:
```java
public class PrimeNumber {
public static boolean isPrime(int n) {
// 质数定义:大于1的自然数,除了1和它本身外没有其他因数
if (n <= 1) {
return false;
} else if (n == 2) {
return true; // 2是唯一的偶数质数
} else if (n % 2 == 0) { // 所有偶数(除了2)都不是质数
return false;
}
// 从3开始,检查到sqrt(n),每次增加2,因为奇数已经被排除了
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int number = 7;
System.out.println(number + " is prime? " + isPrime(number));
}
}
```
在这个例子中,`isPrime()`函数接受一个整数作为输入,如果它是质数则返回true,否则返回false。
阅读全文