哥德巴赫猜想.cpp

来自「几个经典的C语言程序」· C++ 代码 · 共 48 行

#include<stdio.h>
int sushu(int x);
int main(void)
{
	int i,j,k,x,y;
	y=0;
	for(i=1;i<=48;i++)
	{
		x=2*i+4;
		for(j=3;j<=x;j++)
		{
			for(k=3;k<=x;k++)
			{
				if(x==j+k)
				{
					if(sushu(j)==1&&sushu(k)==1)
					{
						if(j<=k)
						{
							printf("%3d=%2d+%2d ",x,j,k);
							y++;
							if(y%5==0)
							{
								printf("\n");
							}
						}
					}
				}
			}
		}
	}
	printf("\n");
	return 0;

}
int sushu(int x)
{
	int n;
	for(n=2;n<=x/2;n++)
	{
		if(x%n==0)
		{
			return 0;
			break;
		}
	}
	return 1;
}