java实现素数(质数)指的是不能被分解的数,除了1和它本身之外没有其他数能够整除。如果两个素数之差为2,则这两个素数就是孪生素数,例如3和5为孪生素数,5和7为孪生素数。从键盘输入一个小于100的正整数n,找出n-100之间的所有孪生素数。 【输入形式】一个正整数n(n<100) 【输出形式】输出互为孪生素数的两个数,每对1行,用空格隔开。
时间: 2023-06-11 18:08:47 浏览: 126
以下是Java实现代码:
```java
import java.util.Scanner;
public class PrimeTwins {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个小于100的正整数n:");
int n = scanner.nextInt();
scanner.close();
for (int i = n; i <= 100; i++) {
if (isPrime(i) && isPrime(i + 2)) {
System.out.println(i + " " + (i + 2));
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
运行结果示例:
```
请输入一个小于100的正整数n:3
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
```
注意,题目要求找出n-100之间的孪生素数,因此循环的范围是从n开始到100。同时,为了判断一个数是否为素数,我们可以写一个isPrime方法来实现,该方法使用了常见的判断素数的方法,即从2到该数的平方根遍历判断是否有因子。
阅读全文