hdu-1262寻找素数对

寻找素数对

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6675    Accepted Submission(s): 3315

Problem Description

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.

 

Input

输入中是一些偶整数M(5<M<=10000).

 

Output

对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.

 

Sample Input

20 30 40

 

Sample Output

7 13

13 17

17 23

 

 

题目挺水，但WA了一次，因为10的测试数据是5 5，要注意。

#include<stdio.h>
#include<math.h>

int is_prime(int n)
{
    int i, flag = 1;
    for (i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            flag = 0;
            return 0;
        }
    }
    if (!flag)
        return n;
}

int main()
{
    int n, flag, i, min, minx, s;
    while (scanf("%d", &n) != EOF)
    {
        flag = 1;
        for (i = 2; i <= n / 2; i++)
        {
            if (is_prime(i) && is_prime(n - i))
            {
                s = abs(n - 2 * i);    
                if (flag)
                {
                    min = s;
                    minx = i;
                    flag = 0;
                }
                else if (!flag)
                {
                    if (min > s)
                    {
                        min = s;
                        minx = i;
                    }
                }
            }
        }
        printf("%d %d
", minx, n - minx);
    }
    return 0;
}