腾讯2017年校园招聘笔试题第一题

刚做完腾讯2017年校园招聘笔试题，在这里跟大家分享一下：

1、 题目

2、 我的思路
循环判断i（i从2到(输入值/2+1)），是否有满足i和（输入值-i）均为质数的情况。如果有，count加1。循环结束，输出结果。

3、 我的实现

import java.util.Scanner;

public class Tiyi
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);

        while(scanner.hasNextInt())
        {
            int input = scanner.nextInt();

            int count = 0;

            for(int i=2; i<input/2+1; i++)
            {
                if(Tiyi.judge(i) && Tiyi.judge(input-i))
                {
                    count++;
                }
            }
            System.out.println(count);
        }
    }

    //判断一个数是否为质数
    public static boolean judge(int input)
    {
        for(int i=2; i<input/2+1; i++)
        {
            if(input%i==0)
            {
                return false;
            }
        }       
        return true;
    }

}

4、 总结
因为腾讯笔试时并没有验证答案的正确性，所以我并不知道我的解法是否完全正确，这里也只是提供我的解题思路和方法，供大家参考。我认为我的解法有点笨，还请有更好方法的大神，不吝赐教。如果发现我的解法有什么问题的话，欢迎批评指正，不胜感激！