1007 素数对猜想

刚学习Java的小白，只是单纯的想把PAT上面自己写的程序保留下来，有不足之处还请多多指教！

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

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

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

输入样例:
20
输出样例:
4

以下为代码：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int k = 0;
		int n = scanner.nextInt();
		//此处原本超时了，百度了一下被一位大佬启发了，大佬用的c++
		//大佬链接（大佬此处见解确实独特）
		//https://blog.csdn.net/Challenger_/article/details/88528308
		for(int i = 5; i <= n; i++) {
			if(prime(i-2) && prime(i)) {
				k++;
			}
		}
		System.out.println(k);
		
	}
	public static boolean prime(int num) {  //判断一个数是否是素数的方法
		boolean flag = true;
		for(int i = 2; i*i <= num; i++) {  //i*i等效于num开方
			if(num%i == 0)
				flag = false;
		}
		return flag;
	}
}

来源：CSDN

作者：张羽飞

链接：https://blog.csdn.net/weixin_44462423/article/details/103553991