作业帮 > 综合 > 作业

验证哥德巴赫猜想,一个大于4的偶数,可以分解成两个素数之和,要求判断素数用函数实现

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 13:51:50
验证哥德巴赫猜想,一个大于4的偶数,可以分解成两个素数之和,要求判断素数用函数实现
可以做到,不过你要限定一个偶数的上限,比如上限是50,具体的代码如下:#include <stdio.h>#include<math.h> int sushu(int i)   //判定数是否为素数{     int a=1; for(int j=2;j<i;j++)  if(i%j==0) a=0;   if(a==1)          return 1;     else    return 0;    }void main (){ int x,t,n; printf("请输入你想要分解的偶数的上限:"); scanf("%d",&n); for( t=2;t<=n;t=t+2) for(int m=2;m<=t;m++)  for(int n=m;n<=t;n++)  {   if(m+n==t&&sushu(m)&&sushu(n))   {       printf("%d+%d=%d,",m,n,t);          printf("  两素数分别是:%d,%d\n",m,n);          printf("\n");   }  }}运行截图如下: