哥德巴赫猜想的另外一个命题

描述

相信大家都已经学习过如何编一个程序来验证哥德巴赫猜想中的一个命题：任何一个大于6的偶数均可表示成两个素数之和（素数指只能被1和自身整除的正整数）。

可是，最近小明无意发现了哥德巴赫猜想的另外一个命题：每个不小于9的奇数都是三个奇素数(奇素数就是不包含2的素数)之和。

现在就请你帮他验证一下对于9-200之内的奇数是否都满足上面那个命题。

//这题和    http://blog.csdn.net/a997930294/article/details/9995633   
这个差不多，因为数据量不是很多，用枚举的方面搞定

输入

输入有多组数据

每行一个数据：n (9 =< n <= 199) 且n是奇数

输入以0结束,这一行不做任何处理.

输出

每组数据的输出都只有一行。

如果输入的数据不能表示成三个奇素数之和，就输出"Error"。

如果能表示成三个奇素数之和，则输出能满足条件的素数组合数。如：奇素数13可以表示成13=3+3+7和13=3+5+5，一共两组，所以对于数据13，输出为2。

样例输入

9

11

13

0

样例输出

1

1

2

 

代码：

#include<iostream>
#include<cmath>
#define MX 200
using namespace std;
bool ac[MX];
int fun()//这个函数是求素数的，false代表素数，对应了ac数组的下标
{
int i,j,k;
ac[0]=ac[1]=true;
for(i=2;i<MX;i++)
{
for(j=2;j<=sqrt(i);j++)
if(i%j==0){ac[i]=true;break;}
if(j>sqrt(i))ac[i]=false;
}
}
int main()
{
int n;
fun();
while(cin>>n&&n)
{
int i,j,k,m=0,f=0;
for(i=3;i<=n;i++)//利用这三重循环判断出三个素数之和是否等于n。
for(j=i;j<=n;j++)//注意，因为是奇素数，要除去2，所以循环要从3开始
for(k=j;k<=n;k++)
{
if(ac[i]==false&&ac[j]==false&&ac[k]==false&&i+j+k==n)
{
m++;
f=1;
}
}
if(f)
cout<<m<<endl;
else
cout<<"Error"<<endl;
}
return 0;
}