思维挑战8：哥德巴赫猜想

思维挑战8：哥德巴赫猜想

现代版本的哥德巴赫的猜想为以下两种：
1.任一大于5的整数都可以写成3个质数之和；
2.任一大于2的偶数都可以写成2个质数之和。

接下来我们验证一下100以内大于2 的偶数都可以写成2个质数之和。

//C032
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int k,a,b,i,count1,count2;
    for(k=4;k<=100;k=k+2)
    {
        for(a=2;a<=k/2;a++)
        {
            count1=0;
            for(i=2;i<=a-1;i++)
            {
                if(a%i==0)
                {
                    count1++;
                    break;
                }
            }
            if(count1==0)
            {
                b=k-a;
                count2=0;
                for(i=2;i<=b-1;i++)
                {
                    if(b%i==0)
                    {
                        count2++;
                        break;
                    }
                }
                if(count2==0)
                {
                    printf("%d=%d+%d\n",k,a,b);
                    break;
                }
            }
        }
    } 
    system("pause");
    return 0;
}