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

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

//将一个数分为两个素数之和
#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;
}