质数对之和等于偶数c语言,一个偶数等于两个质数相加的c语言程序

满意答案

123456789101112131415161718192021222324252627282930#include int isPrime(int n)//判断是否是素数的函数{    int i;    if(n<2)        return 0;    for(i=2;i*i<=n;i++)        if(!(n%i))            return 0;    return 1;}void fun(int n)//偶数分解为素数和的函数{    int i;    if(n==2)    {        printf("2 can not be decomposed");        return;    }    for(i=2;i<=n/2;i++)        if(isPrime(i)&&isPrime(n-i))            printf("%d = %d + %d\n",n,i,n-i);}int main(){    int n;    scanf("%d",&n);    fun(n);    return 0;}

00分享举报