验证哥德巴赫猜想

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://mp.csdn.net/mdeditor/103113205
————————————————
版权声明：本文为CSDN博主「量变决定质变」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/nangeali/article/details/78825123
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证5000以内的偶数都可以分解成两个素数之和。
输入格式:
输入在一行中给出一个(2, 5000]范围内的偶数N。

输出格式:
在一行中按照格式“N = p + q”输出N的素数分解，其中p \le≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例:
24
输出样例:
24 = 5 + 19

#include<stdio.h>
#include<math.h>
int main()
{
    int a;
    int sushu(int a);
    int dan(int b);
    scanf("%d",&a);
    if(a>2&&a%2==0)
    printf("%d = %d + %d",a,sushu(a),a-sushu(a));
    return 0;
}
 int sushu(int a)
 {
     int b;
    int dan(int b);
     for(b=2;b<a;b++)
     {
         if(dan(b)==0&&dan(a-b)==0&&b<=a-b)
         break;
     }
     return b;
 }
 int dan(int b)
 {
  int c;
  if(b==4||b==1)
  return 1;
  else{
  for(c=2;c<sqrt(b);c++)
  {
      if(b%c==0)
      break;
  }
  }
  if(c>sqrt(b))
  return 0;
  else
  return 1; 
 }