PAT 乙级 1007 素数对猜想 Java

1007 素数对猜想 (20 分)
让我们定义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.Scanner;

public class Main {
    public static void main(String[] args) {
		        int N;
		        Scanner in=new Scanner(System.in);
		        N=in.nextInt();
		        int[] a=new int[100000];
		        int count=2;
		        int b=4;
		        int result=0;
		        a[0]=2;
		        a[1]=3;
		        while(b<=N)
		        {
		        	int i=2;
		            for( i=2;i<=Math.sqrt(b)+1;i++)
		            {
		                if(b%i==0)
		                {
		                  
		                    break;
		                }
		                else if(i>=Math.sqrt(b))
		                {
		                    a[count]=b;
		                    
		                    count++;
		                }
		            }
		            b++;
		        
		        }
		        for(int i=0;i<count-1;i++)
		            {

		                if(a[i+1]-a[i]==2)
		                {
		                    result++;
		                }
		            }		            
		        System.out.println(result);
		
    }
}