1007 素数对猜想 (20分)java

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=2;i<=n;i++) {
			String str=""+i;
			if(f(i)==1) {
				list.add(i);
			}
		}
		int num=0;
		int len=list.size();
		for(int i=1;i<len;i++) {
			if(list.get(i)-list.get(i-1)==2) {
				num++;
			}
		}
		System.out.print(num);
//		System.out.println(list);
	}
	
	public static int f(int x) {
		if(x==1||x%2==0&&x!=2) {
			return 0;
		}
		for(int i=3;i<=Math.sqrt(x);i=i+2) {
			if(x%i==0) {
				return 0;
			}
		}	
		return 1;
	}
}