PAT 1007 素数对猜想 (20 分)（Java）
题目描述：
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
实现代码（Java）：
import java.util.Scanner;
import java.util.ArrayList;
public class Main {
public static boolean isPrime(int p){
if(p==1){
return false;
}
if(p%2==0&&p!=2){
return false;
}
for(int i=3;i<=Math.sqrt(p);i+=2){
if(p%i==0){
return false;
}
}
return true;
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
ArrayList list = new ArrayList();
int account = 0;
for(int i =1 ;i<=n ;i++){
if(isPrime(i)){
list.add(i);
}
}
for(int i=0 ;i<list.size()-1 ;i++){
if((int)list.get(i+1)-(int)list.get(i)==2){
account++;
}
}
System.out.println(account);
}
}
