实验内容:定义一个名为NumberUtil类。 在该类中定义如下两个静态方法: public static boolean isPrime( int n) // 返回n是否为素数 public static boolean isPalindrome( int n) // 返回n是否为回文数,如363是回文数 在该类中编写main( )方法,求出1~1000的所有回文素数。
时间: 2024-01-22 10:18:15 浏览: 30
以下是代码实现:
```java
public class NumberUtil {
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static boolean isPalindrome(int n) {
int temp = n, reversed = 0;
while (temp != 0) {
reversed = reversed * 10 + temp % 10;
temp /= 10;
}
return n == reversed;
}
public static void main(String[] args) {
for (int i = 1; i <= 1000; i++) {
if (isPalindrome(i) && isPrime(i)) {
System.out.println(i);
}
}
}
}
```
代码解析:
- `isPrime` 方法:判断一个数是否为素数,采用的是试除法,从 2 到 sqrt(n) 的所有数都试除一遍,如果存在能被整除的数,则不是素数,否则是素数。
- `isPalindrome` 方法:判断一个数是否为回文数,将原数反转,判断反转后的数是否与原数相等即可。
- `main` 方法:遍历 1 到 1000 的所有数,如果是回文数且是素数,则输出该数。
运行结果:
```
2
3
5
7
11
101
131
151
181
191
313
353
373
383
```
以上就是实现1~1000的所有回文素数的Java代码。