PTA（JAVA）——1007 素数对猜想 (20 分)

PTA（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

素数概念：
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

思路
。。。搞不定

先说结果：

只得了16分，一个结果错误，一个运行超时。

搞不太定。。。有没有肯指点一下的。。。

import java.util.Scanner;

public class PTA1007 {
	
	public static void main(String[] args) {
        	Scanner sc = new Scanner(System.in);
        	int a = sc.nextInt();
        	int sum = 0;
        	
        	while (a > 1) {
            	    for (int i = 2; i <= a; i++) {    //最小的素数是2
            	        if (a % i == 0 && i != a) {   //除了1和本身之后没有约数即为素数
                             break;
                           } else if (i == a) {
                                               sum++;
                	   }
           	 	}
            		a--;
            	    }
        	System.out.println(sum/2);
   	 }
}

我自闭了。。。