1007 素数对猜想（JAVA）

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

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

输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

4

代码实现：

import java.util.Scanner;

/**
 * @author yx
 * @date 2022-07-12 13:18
 */
//1不是质数
//质数的定义：一个大于1的自然数，除了1和它本身外没有其它的约数。
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int ans=0;
        for (int i = 5; i <=n ; i++) {
            //从5开始因为前面几个数都不符合，可以直接pass
            if(isPrime(i)&&isPrime(i-2))ans++;
        }
        System.out.println(ans);
    }
    static boolean isPrime(int n){
        for (int i = 2; i*i <=n ; i++) {//注意一定是要带等号“==”，否则9不是素数就判断不出来了
            if(n%i==0)return false;
        }
        return true;
    }
}