牛客网-腾讯编程校招真题 素数对 Java

题目描述

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

思路：

把问题转换为判断和是整数n的两个数是否同为质数

代码：

import java.util.Scanner;
public class Main{
    public static void main(String[]args){
        Scanner scan = new Scanner(System.in);
        int target = scan.nextInt();
        int mid = target/2;
        int count = 0;
        if(target <= 3){
            System.out.println(count);
            return;
        }
        for(int i = 1; i <= mid; i++){//挨个检验target前一半的数字能否满足条件
            if(isZhiShu(i) && isZhiShu(target - i)){//判断和是整数n的两个数是否同为质数
                count++;
            }
        }
        System.out.println(count);
    }
    
    public static boolean isZhiShu(int num){
        int mid = num/2;
        for(int i = 2; i <= mid; i++){//从2开始判断
            if(num % i == 0){
                return false;//若是能够被整除，说明不是质数返回false
            }
        }
        return true;
    }
}