题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/bb8cb6bcedc4fbba0a4ecebcecd68a32.png)
分析
- 首先判断它是不是一个素数
- 然后把它们放到数组中
- 然后判断相邻的两个素数之间是不是差2
代码
import java.util.*;
public class Main{
public static boolean iss(int x){
for(int i=2;i<=Math.sqrt(x);i++){
if(x%i==0){
return false;
}
}
return true;
}
public static void main(String[]args){
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int count = 0;
List<Integer>list = new ArrayList<>();
for(int i=0;i<=x;i++){
if(iss(i)){
list.add(i);
}
}
for(int i=0;i<list.size()-1;i++){
if(list.get(i)+2 == list.get(i+1)){
count++;
}
}
System.out.print(count);
}
}