原题链接:哥德巴赫曾猜测
解题思路:
暴力法证明。
纯粹来玩玩而已,不要认真
参考代码:
首先在写一个代码取出32767的内所有的素数,存到一个数组里面,可以借助文件操作。
#include<iostream>
#include<fstream>
using namespace std;
int Is_prime(int x)
{
int i;
if(x<2) return 0;
for(i=2;i<x;i++)
if(x%i==0) return 0;
return 1;
}
int main(void)
{
ofstream e("ttt.txt");
int n,i;
int count=0;
cin >> n;
for(i=1;i<=n;i++)
if(Is_prime(i)) {
cout << i << endl;
e<<i<<',';
count++;
}
cout<<count<<endl;
return 0;
}然后把文件里面的数据取出来,开一个新程序写我们的代码。
然后....
#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
using namespace std;
const int per_number[3513]={上面程序里面产生的文本};
int main(){
hh;
int inp;
while(cin>>inp){
int ans=0;
for(int j=0;per_number[j]<=inp;j++){
for(int i=j;per_number[i]<=inp;i++){
if(per_number[j]+per_number[i]==inp){
ans++;
}
}
}
cout<<ans<<endl;
}
return 0;
}挺好玩的,就是长度太长了
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复