PAT Basic Level 1007 素数对猜想

判断条件：如果i和i-2都是素数，便多一个素数对。3、5、7算2个素数对。

import java.util.Scanner;

/**
 * author:djch
 * date:2021/5/26
 *
 * @author djch*/
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int k = scanner.nextInt();
        int count = 0;
        for(int i =3; i<=k; i=i+2){  //偶数自然不是素数
            if(isprime(i)&&isprime(i-2)){count++;};  //判断素数对
        }
        System.out.println(count);

    }
    public static boolean isprime(int i){  //判断素数：如果能被开方及以下的数整除，就不是素数
        if(i==1){return false;}  //1自然不是素数
        int sqr = (int) Math.sqrt(i);
        for(int a=2; a<=sqr; a++){
            if(i%a==0){
                return false;
            }
        }
        return true;
    }
}