双素数是指一对差值为2的素数。例如:3和5是一对双素数,5和7是一对双素数,11和13也是一对双素数。编写java程序,找出小于1000的所有双素数,并显示结果如: (3,5) (5,7) ……
时间: 2023-06-09 15:07:07 浏览: 94
很高兴回答你的问题!以下是Java程序代码实现:
```
public class TwinPrimes {
public static void main(String[] args) {
int count = 0;
for (int n = 3; n < 1000; n++) {
if (isPrime(n) && isPrime(n + 2)) {
System.out.printf("(%d, %d) ", n, n + 2);
count++;
if(count % 5 == 0) {
System.out.println();
}
}
}
}
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;
}
}
```
在此程序中,isPrime() 方法检查给定的数是否为素数。在 main() 方法中,我们循环从 3 到 1000,如果 n 和 n+2 同时是素数,则将它们打印,并使用 count 计数双素数的个数。每显示5个双素数则换行显示。
阅读全文