将一个数分为两个素数之和

彭就是我的姓i

于 2021-05-14 15:38:36 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔记代码文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/m0_56698045/article/details/116793792

笔记同时被 2 个专栏收录

100 篇文章

订阅专栏

代码

83 篇文章

订阅专栏

本文探讨如何使用C++或C语言找到两个素数，使得它们的和等于给定的整数。通过算法实现，详细解释了分解素数和的方法。

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

将一个数分为两个素数之和

//将一个数分为两个素数之和
#include"stdio.h"
int IsPrime(int n)
{
	int i = 0;
	for (i = 2; i <= n / 2; i++)
	{
		if (n%i == 0)
			return 0;
	}
	return 1;//这个return的返回值代表for循环里判断的那个数是一个素数
}
int main()
{
	int i = 0, num = 0;
	scanf("%d", &num);
	for (i = 2; i <= num / 2; i++)
	{
		if (IsPrime(i) && IsPrime(num - i))
			printf("%d=%d+%d\n", num, i, num - i);
	}
	return 0;
}