孪生素数（差为2）

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Scanner;

public class test {

public static void main(String[] args) {
	int total=0;
	int k=0;
	int a[]=new int[100];
for(int i=2000;i<=2100;i++){
	   boolean ok=f(i);
	   if(ok){
		   a[k]=i;
		    k++;  
	   System.out.println("素数:"+i);
	}
	}
for(int i=0;i<k;i++){
	if((a[i+1]-a[i])==2){
		System.out.println("符合条件:"+a[i]+" "+a[i+1]);
		total++;
	}
}
	System.out.println("总计:"+total);

	
}
//试商判别法

public static boolean f(int n){
	
	if(n==1){
		return false;
	}
	
	int max=(int) Math.sqrt(n);
	for(int i=2;i<max+1;i++){
		if(n%i==0){
			return false;
		}
	}
	
	return true;
}

}

转载于:https://my.oschina.net/u/2511906/blog/846614