求C语言大神 用的DEV C++ 急急

【问题描述】编写素数判断函数int prime(int n)n为素数返回1、否则返回0,并通过调用该函数编程验证歌德巴赫猜想:任何大于2的偶数均可表示为两个素数之和。例如:4=2+2,6=3+3,8=3+5,...,试验证[n,n+10]之间的偶数,每个偶数只需找到一组和式即可,其中n从键盘输入。【输入形式】输入正整数n。【输出形式】输出每个偶数的组合(每个数只要显示一对)。

#include<stdio.h>
int prime(int n)
{for(int i=2;i*i<=n;i++)
   if(n%i==0)return 0;
 return 1;
}
int main()
{int i,j,n;
 scanf("%d",&n);
 if(n%2)n++;
 for(i=n;i<n+11;i+=2)
   for(j=3;j<=i/2;j+=2)
   if(prime(j)&&prime(i-j))
      {printf("%d=%d+%d\n",i,j,i-j);
       break;
      }
 return 0;
}

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-11-14
财富值太少了,不想写
相似回答