判断一个正整数是否为素数,用java编写
时间: 2024-10-11 10:17:54 浏览: 24
JAVA基础 第一篇:素数、合数、质数分解、最大公约数、最小公倍数.docx
判断一个正整数n是否为素数,可以采用试除法,即检查小于等于n的平方根的所有正整数,看它们是否能整除n。如果都不能整除,则n是素数。以下是简单的Java代码实现:
```java
public class PrimeNumber {
public static boolean isPrime(int n) {
if (n <= 1) { // 0和1不是素数
return false;
}
if (n == 2 || n == 3) { // 2和3是素数
return true;
}
if (n % 2 == 0 || n % 3 == 0) { // 能被2或3整除的数不是素数
return false;
}
for (int i = 5; i * i <= n; i += 6) { // 只需要检查奇数因子,跳过6的倍数
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int num = 17; // 测试数字
System.out.println(num + "是素数吗?" + (isPrime(num) ? "是" : "否"));
}
}
```
阅读全文