C语言代码9——证明哥德巴赫猜想

验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数的和，将6到100间的偶数均表示为两个素数的和，打印室一行打印五组。


# include
# include
int isPrime(int t);
void prnt(int i);
int main()
{
int sum,n;
n=0;
for(sum=6;sum<=100;sum=sum+2)
{
prnt(sum);
n++;
if(n%5==0)
printf("\n");
}


printf("\n");
return 0;

}

void prnt(int i)
{
int m;
for (m=3;m<=100;m++)
{
if(isPrime(m))
if(isPrime(i-m))
{
printf("%d=%d+%d ",i,m,(i-m));
break;
}}

}
int isPrime(int t)
{
int j;
for(j=2;j<=sqrt(t);j++)
if(t%j==0)
return 0;
return 1;
}