【JAVA】PAT 乙级 1007 素数对猜想

让我们定义d_​n为：d_​n​​ =p_​n+1​​ −p_​n​​ ，其中p_​i​​ 是第i个素数。显然有d
​₁​​ =1，且对于n>1有d_​n​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10^​5​​)，请计算不超过N的满足猜想的素数对的个数。

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

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

输入样例:
20

输出样例:
4

题目要求很明确，就是判断N以内第i个和第i+2个数是不是素数，不过一般这种不止判断一次素数的题，暴力判断基本上会超时，所以判断素数循环的时候只要判断到平方根就好了。
JAVA的速度比C++慢，特别是输入，Scanner是出了名的慢，所以这题我用了BufferedReader来进行输入，同时用了PrintWriter进行输出。
用BufferedReader进行输入的时候，要在main方法里加throws Exception抛出异常，.readLine()读取一行的输入，返回值是String，如果需要转换成数字，可以用Integer.parseInt()，一行中有多个输入，可以用String的.split()分割，参数是分隔符如空格。PrintWriter输出的时候要在最后加.flush()方法，否则不会在控制台显示
这道题除了加快输入输出速度，还有其他方法，比如使用更快的判断素数的算法，不过这里加快输入输出的速度刚好可以ac

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(bf.readLine());
		int count = 0;
		if (n <= 4) {
			out.print(0);
		} else {
			for (int i = 3; i <= n - 2; i++) {
				if (isP(i) && isP(i + 2)) {
					count++;
				}
			}
			out.print(count);
		}
		out.flush();
	}

	static boolean isP(int n) {
		for (int i = 2; i <= Math.sqrt(n); i++) {
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}
}