03--质数的判断

#实现质数的判断
##功能
1.将一个整数拆成两个整数
2.并且写一个方法判断这个两个整数是否是质数，如果是，就输出

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int isit(int num)
{
	if (num == 2)
	{
		return 1;
	}
	else if (num == 3)
	{
		return 1;
	}
	else if(num <= 1)
	{
		return 0;
	}
	else
	{
		int flag = 1;
		for (int i = 2; i <= (int)sqrt(num); i++)
		{
			if (num%i == 0)
			{
				flag = 0;
				break;
			}
		}

		return flag;
	}
}

void main()
{
	//printf("%d", isit(13));
	int num;
	scanf("%d", &num);
	printf("\n%d", num);

	/*
	for (int i = 2; i < num / 2; i++)
	{
		if (isit(i) && isit(num - i))
		{
			printf("\n num=%d+%d", i, num - i);
		}
	}*/

	for (int i = 2; i < num / 2; i++)
	{
		for (int j = 2; j <= num / 2; j++)
		{
			if (isit(i) && isit(j) && isit(num - i - j))
			{
				printf("num=%d+%d+%d\n", i, j, num - i - j);
			}
		}
	}

	system("pause");
}

这里还可以拆成三个数甚至更多。。。