49-一个偶数总能表示为两个素数之和

# include <stdio.h>


/*一个偶数总能表示为两个素数之和*/ 
//素数判断函数
int IsPrime(int val)
{
    int i;
    if (val <= 3) //优化程序,1~3必定是素数
    {
        return 1;
    }
//开始判断是否素数
    for (i=2; i<val; i++)
    {
    	
    	//如果传入的值除以比他小的数字余数为0 
        if (val%i == 0)
        {
        	//终止循环 
            break;
        }
    }
    //如果i==val即i中没有能被val除开的,注意,这里的i==val,因为i在最后++了,所以==val了。 
    if (i == val)
        return 1;  //真
    else
        return 0; //假
}
//主函数
int main(void)
{
    int b, j, i;//被减数、减数、i循环变量(在这里可以看做是差) 
    printf("请输入一个偶数:");
    scanf("%d", &b);
    
    //判断输入的数字是不是偶数 
    if(b%2 == 0)
    {
        //开始循环并输出
        for (i=1; i<b; i++)
        {
        	//求减数 
            j = b-i;
            //如果减数是素数 
            if (IsPrime(j)==1)
            {
            	//如果差也是素数 
                if (IsPrime(b-j)==1)
                {
                    printf("%d + %d =%d\n", j, b-j, b);
                }
            }
        }
    }
    else
        printf("你输入的不是偶数:");
    return 0;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

会编程的阿强

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值