(百例编程)34.要发就发
2012-05-27 19:34
260 查看
题目:“1898--要发就发”。请将不超过1993的所有素数从小到大排成第一行,第二行上的每个素数都等于它右肩上的素数之差。编程求出:第二行数中是否存在这样的若干个连续的整数,它们的和恰好是1898?假好存在的话,又有几种这样的情况?/*“1898--要发就发”。请将不超过1993的所有素数从小到大排成第一行,第二行上的每个素数都等于它 右肩上的素数之差。编程求出:第二行数中是否存在这样的若干个连续的整数,它们的和恰好是1898?假 好存在的话,又有几种这样的情况? */ #include<iostream> #include <vector> using namespace std; int zhi(int a); int main(void) { vector<int> a; vector<int> b; int t=0,s=0; for (int i=0;i!=1994;++i) { if (zhi(i)) { a.push_back(i); } } for (vector<int>:: iterator itr=(a.begin()+1);itr!=a.end();++itr) { b.push_back(*itr-*(itr-1)); } for (vector<int>::iterator itee=a.begin();itee!=a.end();++itee) for (vector<int>::iterator ite=itee;ite!=a.end();++ite) { s=*ite-*itee; ++t; if (s==1898) { for (int k=t-1;k>=0;--k) { cout<<*(ite-k)<<" "; } cout<<endl; t=0; s=0; break; } if (s>1898) { s=0; t=0; break; } } return 0; } int zhi(int a) { for (int j=2;j<=a/2;++j) { if (a%j==0) { return 0; } if (j==a/2) { return 1; } } //return 0; } |
相关文章推荐
- 讲给Android程序员看的前端教程(34)——DOM编程
- 游戏编程入门学习笔记34——中场休息——近期的一些心得
- (百例编程)85.回文数的形成
- (百例编程)5.求最大数
- (百例编程)32.可逆素数
- (百例编程)48.新娘和新郎
- C/C++语言经典实用趣味程序设计编程百例精解(3)
- (百例编程)59.填表格
- (百例编程)88.常胜将军
- (百例编程)80.奇数平方的一个有趣的性质
- C/C++语言经典、实用、趣味程序设计编程百例精解(9)
- C/C++语言经典、实用、趣味程序设计编程百例精解(3)
- C/C++语言经典、实用、趣味程序设计编程百例精解
- 我的编程之路【五】:2017充实的34月
- (百例编程)6.高次方数的尾数
- (百例编程)33.回文素数
- (百例编程)38.换分币
- (百例编程)49.委派任务
- (百例编程)60.1~9分成1:2:3的三个3位数
- C/C++语言经典、实用、趣味程序设计编程百例精解 (10)