暴力枚举
#include
#include
int sushu(int n)
{for (int i = 3; i <= sqrt(n); i += 2)if (n % i == 0)return 0;return 1;
}int main()
{int n;while (scanf("%d", &n), n != 0){int cnt = 0;for (int i = 3; i < n; i += 2)if(sushu(i))for (int j = i; j < n - i; j += 2)if(sushu(j))for (int k =j; k <= n - i - j; k += 2)if (sushu(k) && i + j + k == n)cnt++; if (cnt == 0)printf("Error\n");else printf("%d\n", cnt);}return 0;
}