#include<stdio.h>
#include<math.h>
int main()
{
int n; // 这个偶数
int i,j,k,m; // ij给前半部分循环 k给后半部分 m为后半部分偶数
int flag1=0,flag2=0; //分别标记前半部分和后半部分
scanf("%d",&n);
if(n%2!=0||n<=4)
{printf("输入错误,请重新输入\n");
return 0;}
for(i=3;i<=n/2;i+=2)
{
for(j=2;j<=sqrt(i);j++)
if(i%j==0) break;
if(j>sqrt(i))
{
flag1=1;
m=n-i;}
for(k=2;k<=sqrt(m);k++)
if(m%k==0) break;
if(k>sqrt(m)) flag2=1;
if(flag1==1&&flag2==1)
{
printf("%d=%d+%d",n,i,m);
break;
}
}
return 0;
}
【C语言编程】 #偶数之和分成两个素数
最新推荐文章于 2022-12-21 09:35:08 发布