用C语言将4~50之间的所有偶数用两个素数之和表示

2025-04-14 10:35:47

推荐回答（1个）

回答1：

把问题分两步首先得<=该偶数所有素数产生两素数判断其和否满足=偶数程序下:
#include
#include
//用开方函数
int
prime(int
m)//该函数判断m否素数取标志位则返回0
{
int
i,flag=1;
for(i=2;i<=sqrt(m)&&flag==1;i++)
if(m%i==0)flag=0;
return
flag;
}
void
main()
{
int
n,j,k;
printf("Please
enter
number:");
for(n=4;n<51;n++)
for(i=2;i<=n-2;i++)
//素数大于1自数
if(prime(i)&&prime(n-i))
//两数都素数且和等于n则输出
printf("%d=%d+%d\n",m,i,m-i);
}