思路:
1、先写出判断素数的函数
2、取输入数的一半开始循环,另一个数取n-i。若都符合是素数的条件,输出即可
#include <stdio.h>
static int IsPrime(int n) //判断是否为素数
{
if(n < 2 && n > 1000)
{
return 0;
}
for(int i = 2; i < n; i++)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int n = 0;
scanf("%d", &n);
if(n >= 4 && n <= 1000)
{
int start = n / 2;
for(int i = start; i >= 2; i--)
{
if(IsPrime(i) && IsPrime(n-i))
{
printf("%d\n%d\n", i, n-i);
break;
}
}
}
return 0;
}


京公网安备 11010502036488号