任何一个偶数都可以表示为两个素数之和,使用c语言输入一个偶数,把他表示为两个素数之和

#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;
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值