写个素数判断函数,然后只能穷举了
仅供参考,用三个嵌套循环加条件判断不就可以了么?
#include<stdio.h>
int Isprime(int n)
{
for (int i = 2; i <= n / 2; i++)
{
if (n % i == 0)
return 0;
}
return 1;
}
int main(void)
{
int n;
scanf("%d", &n);
if (n < 18)
return -1;
for (int i = 2; i < n; i++)
{
for (int j = 2; j < n; j++)
{
for (int k = 2; k < n; k++)
{
if (Isprime(i) && Isprime(j) && Isprime(k) && n == i + j + k && i != j && i != k && j != k && i < j && j < k)
printf("%d=%d+%d+%d\n", n, i, j, k);
}
}
}
return 0;
}
a!=b&&a!=c&&b!=c
不知道你这个问题是否已经解决, 如果还没有解决的话: