Java 1007 素数对猜想

题目内容：

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

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

输入格式:

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

输出格式:

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

输入样例:

20

结尾无空行

输出样例:

4

结尾无空行

java代码实现：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		int num = 0;
		int sum = 0;
		for(int j = 3;j<=n;j++)
		{
			boolean isFlag = true;//重置标记
			for(int i = 2 ;i<=Math.sqrt(j);i++)//用Math.sqrt()开根号求j是否为素数，加快运行速度
				if(j%i==0)
				{
					isFlag = false;
					break;
				}
					
			if(isFlag == true)
			{
				arr[num] = j;//将素数存入数组arr中
				if(num>=1)
				{
					if(arr[num-1]+2 ==arr[num])
						sum++;
				}
				num++;	
			}
		}
		System.out.println(sum);		
	}

}