原题链接:哥德巴赫曾猜测
解题思路:
暴力法证明。
纯粹来玩玩而已,不要认真
参考代码:
首先在写一个代码取出32767的内所有的素数,存到一个数组里面,可以借助文件操作。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #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; } |
然后把文件里面的数据取出来,开一个新程序写我们的代码。
然后....
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #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; } |
挺好玩的,就是长度太长了
9.9 分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复