四胞胎素数

/*

• 问题：四胞胎素数是指一组大于3且满足{p, p+2, p+6, p+8}的四个连续素数。
• 头几组四胞胎素数如下{5, 7, 11, 13}, {11, 13, 17, 19}, {101, 103, 107, 109}, {191, 193, 197, 199}, {821, 823, 827, 829}。
• 请问1000000以内有多少组四胞胎素数？
  */

public class Ahalei {
public static void main(String[] args) {
int[][] a = new int[1000001][2];
int[] b = new int[1000000];
int Num = 1000000;

    for(int i=1; i<=Num; i++){
        a[i][0] = i;
        a[i][1] = 0;
    }
    
    for(int i=2; i<=Math.sqrt(Num); i++){
        for(int j=2; j<=Num/2; j++){
            if(i*j<=Num){
                a[i*j][1] = 1;
            }
        }
    }
    
    int j=0;
    for(int i=2; i<=Num; i++){
        if(a[i][1]==0)
            b[j++] = a[i][0];
    }
    
    int n=0;
    
    for(int i=3; i<b.length; i++)
        if(b[i]+b[i-1]+b[i-2]+b[i-3]==b[i-3]*4+16)
            System.out.println(b[i-3]+"  "+b[i-2]+"  "+b[i-1]+"  "+b[i]+"  "+ ++n);
}

}

转载于:https://www.cnblogs.com/Oraice/p/5164826.html