验证哥德巴赫猜想

哥德巴赫猜想：任意一个大于2的偶数都是由两个质数组成

//验证哥德巴赫猜想
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main(void)
{
	int num;
	printf("请输入一个偶数：\n");
	scanf("%d",&num);
	if((num%2)!=0)
	{
		printf("输入错误，请重新输入：\n");
		exit(0);
	}
	int a,b;
	for(a=2;a<=num;a++)
	{
		int r;
		for(r=2;r<=sqrt(a);r++)
		{
			int aq;
			aq=a%r;
			if(aq!=0)
				continue;
			else
				break;
		}
		if(r>sqrt(a))                            //此语句判别是否已满足a是素数，接着求b
		{
			for(b=2;b<=(num-a);b++)
			{
				int t;
				for(t=2;t<=sqrt(b);t++)
				{
					int aq;
					aq=b%t;
					if(aq!=0)
						continue;
					else
						break;
				}
				if(t>sqrt(b) && (a+b)==num)
					printf("%d满足哥德巴赫猜想，%d=%d+%d\n",num,num,a,b);
			}
		}
	}
	return 0;
}

​