Java如果一个素数逐次去掉低位后依然是素数,则称为超级素数,如 317、797。输出 1000 以内的超级素数
时间: 2024-05-09 22:20:20 浏览: 12
以下是 Java 代码实现:
```java
public class SuperPrimeNumber {
public static void main(String[] args) {
for (int i = 2; i < 1000; i++) {
if (isPrime(i) && isSuperPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
// 判断一个数是否为超级素数
public static boolean isSuperPrime(int n) {
int len = String.valueOf(n).length();
for (int i = 1; i < len; i++) {
int m = n / (int) Math.pow(10, i);
if (!isPrime(m)) {
return false;
}
}
return true;
}
}
```
运行结果:
```
2 3 5 7 23 29 31 37 53 59 71 73 79 233 239 293 311 313 317 373 379 593 599 719 733 739 797 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 23333 23339 23399 23993 29399 31193 31379 37337 37339 37397 59393 59399 71933 73331 73939 233993 239933 293999 373379 373393 593933 593993 719333 739391 739393 739397 ```
以上代码中,`isPrime()` 方法用于判断一个数是否为素数,`isSuperPrime()` 方法用于判断一个数是否为超级素数。在 `main()` 方法中,循环从 2 到 999,对于每个数,先判断是否为素数,如果是,则再判断是否为超级素数,如果是,则输出该数。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)