问题描述 :
歌德巴赫猜想指出:任何一个大于2的偶数,都可以表示成两个素数的和。例如:8 = 3+5, 44 = 13+31等。试编程在6至100范围内验证歌德巴赫猜想。
输入说明 :
先输入一个正整数n,表示有n组测试数据。所有数据前后没有多余的空行,两组数据之间也没有多余的空行。每组输入数据由一行组成,在接下来的n行中,每行有1个偶数a(6≤a≤100),在行首和行尾没有多余的空格。
输出说明 :
对于每组输入,输出满足歌德巴赫猜想两个素数,小的素数的在前,在行首和行尾没有多余的空格。如果有多组结果,输出的第一个素数要求最小。所有数据前后没有多余的空行,两组数据之间也没有多余的空行。
输入范例 :
2
8
44
输出范例 :
3 5
3 41
代码
#include<stdio.h>
int isprime(int num) //判断num是否为素数
{
if(num<2)
return 0;
for(int i=2;i*i<=num;i++)
{
if(num%i==0)
return 0;
}
return 1;
}
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
int num;
int a;
scanf("%d",&num);
for(a=2;a<=num/2;a++)//a从2开始一直寻找,然后判断a和,num-a是否都为素数,是就输出a和num-a,跳出循环,否则继续寻找。
{
if(isprime(a)&&isprime(num-a))
{
printf("%d %d\n",a,num-a);
break;
}
}
n--;
}
return 0;
}