c语言求一个偶数是由两个素数的和

c语言求一个偶数是由两个素数的和,第1张

#include
#include //引用sqrt函数

void fun(int a,int *b,int *c)
{
    int i,j,d,y;
    for(i=3;i     {
        y=1;//假设为素数
        for(j=2;j<=sqrt((double)i);j++)//j是整形,会强制转化i
            if(i%j==0)
                y=0;//若等于0则不是素数
        if(y==1)//此时确定其中一个加数是素数
        {
            d=a-i;//用相减得出另一个数
            for(j=2;j<=sqrt((double)d);j++)//判断这个数是不是素数
                if(d%j==0)
                    y=0;
            if(y==1)//满足条件条件才能成立
            {
                *b=i;
                *c=d;
            }
        }
    }
}
void main()
{
    int a,b,c;
    do
    {
        printf("\n请输入一个偶数    a:");
        scanf("%d",&a);
    }
    while(a%2);//使输入必须为一个偶数
    fun(a,&b,&c);
    printf("\n\n%d=%d+%d\n",a,b,c);
}

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/578466.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-11
下一篇 2022-04-11

发表评论

登录后才能评论

评论列表(0条)

保存