Java找出3-99之间的所有姐妹素数
时间: 2024-02-15 19:03:34 浏览: 110
利用c++语言来输出1-100之间的所有素数.rar
好的,这是一个需要编写Java程序来解决的问题。以下是一个可能的解决方案:
```java
public class SisterPrimes {
public static void main(String[] args) {
int start = 3; // 起始值
int end = 99; // 结束值
for (int i = start; i < end; i++) {
if (isPrime(i) && isPrime(i + 2)) {
System.out.println(i + "和" + (i+2) + "是一对姐妹素数");
}
}
}
// 判断一个数是否是素数
public static boolean isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
这个程序会输出以下结果:
```
3和5是一对姐妹素数
5和7是一对姐妹素数
11和13是一对姐妹素数
17和19是一对姐妹素数
29和31是一对姐妹素数
41和43是一对姐妹素数
59和61是一对姐妹素数
71和73是一对姐妹素数
```
这些数字都是3到99之间的素数,且相邻两个数之差为2,因此它们是一对姐妹素数。
阅读全文