1261: 孪生素数

题目

Description

在质数的大家庭中，大小之差不超过2的两个质数称它俩为一对孪生素数，如2和3、3和5、17和19等等。请你统计一下，在不大于自然数N的质数中，孪生素数的对数。
Input

只有一行，一个自然数N。(N<=10^6)
Output

只有一行，一个整数，表示N以内孪生素数的对数。
Sample Input

20
Sample Output

5

代码块

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        int n = cn.nextInt();
        int[] a = new int[n];
        int k =0;
        for(int i = 2;i<=n;i++){
            if(isPrime(i)){
                a[k] = i;
                k++;
            }
        }
        int count=0;
        for(int i =0;i<k-1;i++){
            if(a[i+1]-a[i]<=2){
                count++;
            }
        }
        System.out.println(count);
        cn.close();
    }

    private static boolean isPrime(int i) {
        if(i==2) return true;
        if(i%2==0||i<2) return false;
        int m =(int) Math.sqrt(i);
        for(int c = 3;c<=m;c+=2){
            if(i%c==0) return false;
        }
        return true;

    }
}