哥德巴赫猜想(每个不小于9的奇数都是三个奇素数，素数组合数）

 

 

 暴力枚举

#include<stdio.h>
#include<math.h>
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;
}