素数对

时间限制：1秒

空间限制：32768K

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

输入描述:
输入包括一个整数n,(3 ≤ n < 1000)

输出描述:
输出对数

输入例子1:
10

输出例子1:
2

思路：

• 需要一个方法来判断一个数字是否为素数。
• 从最小的素数为标记开始，用输入的数去减它，判断差值是否为素数的同时也要判断这个标记是否为素数。

package Problems;


public class Sum {

    int count = 0;

    public boolean isZhiShu(int num) {
        boolean res = true;
        for (int i = 2; i <= num - 1; i++) {
            if (num % i == 0) {
                res = false;
            }
        }
        return res;
    }

    public int sum(int input) {
        if (number < 3 || number >= 1000) {
            return -1;
        }

        int start = 2;
        while (start <= number / 2) {    //检查一半即可
            if (isZhiShu(number - start) && isZhiShu(start)) {
                count++;
            }
            start++;
        }
    }
}

几个测试用例：

public class SumTest {

    Sum sum = new Sum();
    boolean result = false;
    int res = 0;

    @Before
    public void before() throws Exception {
    }

    @After
    public void after() throws Exception {
    }

    /**
     * Method: isZhiShu(int num)
     */
    @Test
    public void test_is_ZhiShu() throws Exception {
        result = sum.isZhiShu(23);
        assertEquals(true, result);

    }

    @Test
    public void test_input_10() throws Exception {
        res = sum.sum(10);
        assertEquals(2, res);

    }


    @Test
    public void test_input_30() throws Exception {
        res = sum.sum(30);
        assertEquals(3, res);

    }

    @Test
    public void test_input_100() throws Exception {
        res = sum.sum(100);
        assertEquals(6, res);

    }
}