PTA-1007

1007 素数对猜想

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

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

输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

4

我的思路:

简单的素数判断，就硬解。

代码:

package PTA;

import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 * Copyright (C), 2019-2021, Kkoo
 * Author: kkoo
 * Date: 2021/11/14 1:26 上午
 * FileName: PTA_1007
 */
public class PTA_1007 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        //输入n
        int n = in.nextInt();
        //存储满足条件的个数
        int count = 0;
        //使用temp存储上一个素数的值
        int temp = 1;
        //查找素数
        for (int i = 2; i <= n; i++) {
            int flag = 1;
            if (i != 2 && i % 2 == 0) {
            } else {
                for (int j = 3; j <= Math.sqrt(i); j++) {
                    if (i % j == 0) {
                        flag = 0;
                    }
                }
                if (flag == 1) {
                    //与上一个数比较
                    if (i - temp == 2) {
                        count++;
                    }
                    temp = i;
                }
            }
        }
        System.out.println(count);
    }
}