2017腾讯编程题----素数对

题目：给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

解析：

import java.util.Scanner;

public class Main {

    public static int calcu(int num){
        if(num<=3){  //小于等于3是没有合法的数对的
            return 0;
        }
        int min=num/2;//为了防止重复计算，可以折半计算
        int count=0;
        if(!isSuShu(num-1)){//意思是有一个素数是1了，剩下的那个如果是素数，直接计数
            count++;
        }
        for(int i=3;i<=min;i+=2){//从3为第一个素数开始判断了
             if((!isSuShu(i))&&(!isSuShu(num-i))){
                count++;
             }
        }
        return count;
    }

    //判断是否是素数
    public static boolean isSuShu(int n){
        for(int i=2;i<=Math.sqrt(n);i++){
            if(n%i==0){
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            System.out.println(calcu(scanner.nextInt()));
        }
    }

}