pta乙级 1007素数对猜想 java

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

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

输入样例:

20

输出样例:

4

//1007
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
//        输入上限数N
        int N=in.nextInt();
//        数素数对个数npd
        int npd = 0;
//        素数检验数p
        int p=0;
//        素数暂存数temp
        int temp=2;
        if(N>=3) {
            for (int i = 3; i <= N; i+=2) {
                for (int j = 2; j*j<=i; j++) {
                    if (i % j == 0) {
                        p++;
                    }
                }
                if (p == 0) {
                    if(i-temp==2){
                        npd++;
                    }
                    temp=i;
                }
                p = 0;
            }
        }
        System.out.println(npd);
    }
}

主要是最后一个测试点超时的问题。偶数不可能是素数，把步长改成2，然后一个循环解决问题。

来源：CSDN

作者：Sylvia_Lyn

链接：https://blog.csdn.net/weixin_44211856/article/details/104091804