9 验证哥德巴赫猜想

目录

1.哥德巴赫猜想

2. 0~100内验证哥德巴赫猜想

---

1.哥德巴赫猜想

任一大于2的偶数都可写成两个质数之和

for(k=4;k<=100;k=k+2) //4~100内的偶数循环 
{
	for(a=2;a<=k/2;a++)
	{
		验证a是否为质数；
		如果a为质数
		{
			b=k-a; //把每个数k拆分为a+b的形式 
			验证b是否为质数；
			如果b也是质数
			{
				打印这个解并跳出循环 
			} 
		} 
	} 
}

2. 0~100内验证哥德巴赫猜想

#include<stdio.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++)
		{	//判断a是否为质数 
			count1=0;
			for(i=2;i<=a-1;i++)
			{
				if(a%i==0)
				{
					count1++;
					break;
				}
			}
		
			if(count1==0) //如果a为质数
			{
				b=k-a; //判断b是否为质数
				count2=0;
				for(i=2;i<=b-1;i++)
				{
					if(b%i==0)
					{
						count2++;
						break;
					}
				}
				if(count2==0) //如果b也是质数
				{
					printf("%d=%d+%d\n",k,a,b);
					break;//打印这个解并跳出循环 
				} 
			}
		} 
	}
	return 0;
}