[C++] 蓝桥杯ADV-310 算法提高 哥德巴赫猜想

问题描述
  根据所给函数(判断一个整数是否是素数),然后依托该函数,将输入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。
附上我的代码:(脚得这道题目出的真恶心,不严谨,所以只附上我的未通过测试的代码仅作为参考~~)

#include<bits/stdc++.h>
using namespace std;
 int v[101]={0},prime[101]={0};
 void Find_Prime(int n){//埃氏筛法
 	for(int i=2;i*i<=n;i++){
 		if(v[i]==0){//是素数 
 			for(int j=i*i;j<=n;j+=i){
 				v[j]=1;
			 }
		 }
	 } 
	 int m=0;
	 for(int k=0;k<n;k++){
	 	if(v[k]==0) prime[m++]=k;
	 }
 }
int main(){
	int n;
	cin>>n;
	Find_Prime(n);
	for(int i=6;i<n;i=i+2){
		for(int j=0;j<n;j++){
			for(int k=0;k<n;k++){
				if(i==prime[j]+prime[k]) cout<<i<<"="<<prime[j]<<"+"<<prime[k]<<endl;
			}
		}
	}
	return 0;
}
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值