E. 实验4-2-8 验证“哥德巴赫猜想”

E. 实验4-2-8 验证“哥德巴赫猜想”
题目描述

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。


输入

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。


输出

在一行中按照格式“N = p + q”输出N的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。


样例查看模式 
正常显示
查看格式
输入样例1 
24
输出样例1
24 = 5 + 19

下面给出我所写的代码

#include<stdio.h>
#include<math.h>
long prime(long i)
{
	int k=sqrt(i);
	int j;
	for(j=2;j<=k;j++)
	{
		if(i%j==0)	
		return 0;
		
	}
	return 1;
}

int main()
{
	long long i,a,b,n,c=0,d=0,num1[10000],num0[10000],count=0,num2[10000];
	scanf("%lld",&n);
	for(i=2;i<=n;i++)
	{
		if(prime(i))
		{
			num0[count]=i;
			count++;
		}
	}
	for(a=0;a<count;a++)
	{
		for(b=0;b<=count;b++)
		{
			if(num0[a]+num0[b]==n)
			{
				num1[c]=num0[a];
				num2[d]=num0[b];
				d++;
				c++;
			}
			
		}
	}
	printf("%lld = %lld + %lld",n,num1[0],num2[0]);
	
	
	return 0;
}

我使用了3个数组来记录数据，思路是先找出输入数字范围内的全部素数，在把能够相加等于输入数字的储存起来，最后输出第一组既是p最小的解，但是！这里我最后发现不论我是使用long还是使用long long，最后在输入超大的数的时候，代码输出的结果都是错的。

最后没办法只好查看答案

下面给出答案

#include <stdio.h>
#include <math.h>

int is_prime(int num){
    int i,k;
    k=sqrt(num);
    for(i=2;i<=k;i++){  
        if(num%i==0)return 0;
    }
    return 1;
}

int main(){
    int n,i;
    scanf("%d",&n);
    for(i=2;i<n;i++){
        if(is_prime(i) && is_prime(n-i)){
            printf("%d = %d + %d\n",n,i,n-i);
            break;
        }
    }
    return 0;
}

看到答案后我只能说“做题时要多考虑题目，反复琢磨题目”，答案的方法是直接利用技巧“拆解后的两个数在p是最小时，另一个数一定是N-p”

如果你在自己调试测试案例的时候细心观察的话，也许你也能够发现这个技巧