验证哥德巴赫猜想

34.验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。例如：6=3+3，8=3+5，…，18=5+13。将6~100之间的偶数都表示成两个奇素数之和，打印时一行打印3组。

//34.验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和
//例:6=3+3,8=3+5,…18=5+13,将6~100之间的偶数都表示成两个奇素数之和,打印时一行打印3组
#include<stdio.h>
main()
{
	int a[25],b[25],i,j,k,c=0,d=0;
	for(i=2;i<100;i++)
		{
		for(j=2;j<=i;j++)
			if(i%j==0)
				break;
		if(j==i)
			{
			a[c]=i;
			c++;
			}
		}
	c=0;
	for(i=0;i<25;i++)
		if(a[i]%2!=0)
		{
		b[c]=a[i];
		c++;	
		}
	for(i=6;i<=100;i+=2)
		{
		for(j=0;j<c;j++)
			{
			for(k=0;k<c;k++)
				if(b[j]+b[k]==i)
					{
					printf("%d+%d=%d\t\t",b[j],b[k],i);
					d++;
					break;
					}
			if(b[j]+b[k]==i)		
				break;
			}
		if(d%3==0)
			printf("\n");
		}
}		

运行结果：