蓝桥杯试题 算法提高 哥德巴赫猜想 C/C++

试题 算法提高 哥德巴赫猜想

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　根据所给函数（判断一个整数是否是素数），然后依托该函数，将输入N内的偶数（6-N），输出为两个素数之和（要求为可行的第一种分解），并各自验证哥德巴赫猜想：任何一个大于等于6的偶数(验证6到0x7FFFFF之间的偶数即可)都可以表示成两个素数之和，注意，此处不要求验证哥德巴赫猜想。
输入格式
　　测试数据的输入一定会满足的格式。
　　7
输出格式
　　要求用户的输出满足的格式。
　　6=3+3
样例输入
一个满足题目要求的输入范例。
例：
30
样例输出
与上面的样例输入对应的输出。
例：
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
18=5+13
20=3+17
22=3+19
24=5+19
26=3+23
28=5+23
数据规模和约定
　　输入数据中每一个数的范围。
　　例：0<n,m<100, 0<=矩阵中的每个数<=1000。

思路：本题又是一个只要求写主函数当中的具体步骤的题目，以为写一段完整的函数会通过，直接来了个编译错误，所以只能写片段，而题目给定的递归函数为IsPrime，这个是用于检测该数是不是素数的，所以与我的思路虽然有点不同，但可以转换，先求出在所输入数n当中的所有素数，再进行删选，选出两个能组成目标数的素数即可，所以本题最主要的还是题目给你的这个函数（这类题不说很容易使做题人直接全部写完，所以这类型的题咋说呢，默默承受吧，然后继续做接下来的题目）。

代码如下（这段代码是我自己写的片段，是需要我们所写的代码，完整代码在下面）：

	int a[105],i,j,k=0,n,i1,i2=1;
	cin>>n;
	for(i=2;i<=n;i++){
		j=IsPrime(i);
		if(j){
			a[k++]=i;
		}
	}
	j=k-1;
	for(i=6;i<n;i+=2){
		i1=i;
		while(j>=0){
			if(i1>a[j]){
				for(int h=j;h>=0;h--){
					if((i1-a[j])==a[h]){
						cout<<i<<"="<<a[h]<<"+"<<a[j]<<endl;
						i2++;
						break;
					}
				}
			}
			if(i2==2){
				i2=1;
				break;
			}
			j--;
		}
		j=k-1;
	}

完整代码如下（可供大家参考，写出自己的程序）：

#include<iostream>
using namespace std;
 
bool IsPrime(int n);

int main(){
	int a[105],i,j,k=0,n,i1,i2=1;
	cin>>n;
	for(i=2;i<=n;i++){
		j=IsPrime(i);
		if(j){
			a[k++]=i;
		}
	}
	j=k-1;
	for(i=6;i<n;i+=2){
		i1=i;
		while(j>=0){
			if(i1>a[j]){
				for(int h=j;h>=0;h--){
					if((i1-a[j])==a[h]){
						cout<<i<<"="<<a[h]<<"+"<<a[j]<<endl;
						i2++;
						break;
					}
				}
			}
			if(i2==2){
				i2=1;
				break;
			}
			j--;
		}
		j=k-1;
	}
}


bool IsPrime(int n){
    for(int j=2;j<n-1;j++)
        if(n%j==0)
                return 0;
    return 1;


}