#实现质数的判断
##功能
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");
}
这里还可以拆成三个数甚至更多。。。