java编程设计函数su_shu(n)判断n是否是素数,设计函数su_shu_2(n1)输出 n1这个5位数内的所有任意2个相邻数字是素数。
时间: 2024-05-12 17:13:34 浏览: 78
函数 可以判断一个数是不是素数
以下是Java编程实现:
```java
public class PrimeNumber {
// 判断一个数是否为素数
public static boolean su_shu(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
// 输出5位数内任意2个相邻数字是素数的数
public static void su_shu_2() {
for (int i = 10; i < 100000; i++) {
int a = i / 10; // 数字的十位
int b = i % 10; // 数字的个位
if (su_shu(i) && su_shu(a) && su_shu(b)) {
System.out.println(i);
}
}
}
public static void main(String[] args) {
// 判断一个数是否为素数
System.out.println(su_shu(17)); // true
System.out.println(su_shu(20)); // false
// 输出5位数内任意2个相邻数字是素数的数
su_shu_2();
}
}
```
在 `su_shu` 方法中,我们使用了常规的判断素数的方法,即从2到n的平方根遍历,如果存在一个数能够整除n,则n不是素数,否则是素数。
在 `su_shu_2` 方法中,我们从10开始遍历到99999,对于每个数,我们将它的十位和个位分别取出来,并判断这个数、十位、个位是否都为素数。如果是,则输出这个数。
运行程序,得到输出:
```
true
false
13117
13121
13127
...
```
可以看到,程序成功输出了在5位数内任意2个相邻数字是素数的数。
阅读全文