hdoj-1262-寻找素数对（解题报告）_由于可以有不同的素数对来表示同一个偶数,所以这里特别要求所寻找的素数对是两个-优快云博客

这篇博客是关于HDU 1262题目的解题报告，主要讨论如何寻找素数对。解题思路涉及将偶数分解为最接近的两个素数，并通过循环检查素数对来实现解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源 http://acm.hdu.edu.cn/showproblem.php?pid=1262

问题描述

寻找素数对

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 13383 Accepted Submission(s): 6714

Problem Description

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

Input

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

Output

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

Sample Input

  
   20 30 40

Sample Output

Source

浙江工业大学第四届大学生程序设计竞赛

题目分析：对于任意偶数，分解成两个最接近素数。

解题思路：函数实现，考察素数，从偶数的一半开始，进行偶数的一半减一次循环，如果第i个数和第M-i个数都是素数，结束循环，输出i和M-i。

代码实现：

#include<stdio.h>
#include<math.h>
int prime (int m);
int main (void)
{
   int M,i;
   while(scanf("%d",&M)!=EOF)
   {
     for(i=M/2;i>1;i--)
     {
       if(prime(i)!=0)
       {
         if(prime(M-i)!=0)
         {
            printf("%d %d\n",i,M-i);
            break;
         }
       }
     }
   }
    return 0;
}
int prime(int m)  //判断素数
{
    int i,k;
    if(m==1)
        return 0;
    k=(int)sqrt(m);
    for(i=2;i<=k;i++)
    {
        if(m%i==0)
           return 0;
    }
    return 1;
}