#include<stdio.h>
#include<math.h> //用到开方函数
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;
}
int main()
{
int n,j,k;
printf("Please enter number:");
scanf("%d",&n); //输入该偶数
for(int i=2;i<=n-2;i++) //素数是大于1的自然数
if(prime(i)&&prime(n-i)) //如果两个数都是素数且和等于n,则输出
printf("%d=%d+%d\n",n,i,n-i);
return 0;
}
任何一个偶数都可以表示为两个素数之和,使用c语言输入一个偶数,把他表示为两个素数之和
最新推荐文章于 2024-06-13 13:18:52 发布