桑海

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年12月25日

摘要: 如果n和n+2都是素数,则称他们是孪生素数。输入m,输出连个数均不超过m的最大孪生素数。5<=m<=10000.例如m=20时的答案是17、19,m=1000时的答案是881、883.Code 1 #include<iostream> 2 #include<cmath> 3 #include<assert.h> 4 using namespace std; 5 /* 6 bool is_primer(int x) 7 { 8 for(int i = 2; i*i <= x; ++i) //中间值可能会溢出 9 if(x%i == 0) re 阅读全文
posted @ 2012-12-25 14:01 桑海 阅读(800) 评论(0) 推荐(0) 编辑