82问答网 > 求解。如何用c++编写程序(题目是给定一个偶数，将它拆分成两个素数之和。如6=3+3)

求解。如何用c++编写程序(题目是给定一个偶数，将它拆分成两个素数之和。如6=3+3)

2025-03-26 01:23:21

推荐回答（1个）

回答1：

#include
int isprime(int n)
{for(int i=2;i*i<=n;i++)
if(n%i==0)return 0;
return 1;  
}
int main()
{int n,i;
 scanf("%d",&n);
 if(n%2||n<4)
 {printf("%d不是一个大于2的偶数\n");return 0;}
 for(i=2;;i++)
   if(isprime(i)&&isprime(n-i))
     {printf("%d=%d+%d\n",n,i,n-i);
      break;
     }
 return 0;
}