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

本文链接：https://blog.csdn.net/TAL_DARIM/article/details/105727882

本文详细解析了PAT乙级1007素数对猜想问题，介绍了如何使用优化的素数判断算法和快速的输入输出方法解决此问题，通过实例展示了在Java中实现的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

让我们定义d_n为：d_n =p_n+1 −p_n ，其中p_i 是第i个素数。显然有d
₁ =1，且对于n>1有d_n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10⁵)，请计算不超过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;
	}
}