C语言【程序50】题目：一个偶数总能表示为两个素数之和。

最新推荐文章于 2024-03-04 18:56:29 发布

zzamx

最新推荐文章于 2024-03-04 18:56:29 发布

阅读量2.4k

点赞数 1

分类专栏： XD_C语言经典编程 C 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/xiaoyue_/article/details/104977147

版权

C 同时被 2 个专栏收录

78 篇文章

订阅专栏

XD_C语言经典编程

45 篇文章

订阅专栏

本文介绍了一个数学猜想的验证程序，该程序能够将输入的偶数分解为两个素数之和，并展示了如何使用C语言实现这一功能。通过定义isPrime函数判断素数，再遍历所有可能的组合，找出符合条件的两个素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//【程序50】
//题目：一个偶数总能表示为两个素数之和。

#include<stdio.h>
#include<math.h>
int isPrime(int t)
{
	if(t%2==0||t<2)
		return 0;
	for(int i=2;i<=sqrt(t);i++)
	{
		if(t%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int i,n;
	printf("请输入一个偶数：");
	scanf("%d",&n);
	if(n<=2)
		printf("No found"); 
	for(i=2;i<=n/2;i++)  //i<=n/2 保证不会重复输出
	{
		if( isPrime(i) && isPrime(n-i))
			printf("%d + %d = %d\n",i,n-i,n);
	}
	return 0;	
}