孪生素数
2015-08-14 22:26
267 查看
#include<stdio.h> #include<math.h> #include<assert.h> int is_prime(int x) { int i,m; assert(x>=0); if (x==1) return 0; m=floor(sqrt(x)+0.5); for (i=2;i<=m;i++) if (x%i==0) return 0; return 1; } int main() { int i,m; scanf("%d",&m); for (i=m-2;i>=3;i--) if (is_prime(i)&&is_prime(i+2)) { printf("%d %d\n",i,i+2); break; } return 0; }
相关文章推荐
- 一次误用栈导致的错误。
- 雷米 - 心理罪:暗河(2015年8月9日)
- 无聊时候的思考
- 链表的普通应用
- wpf 生成自己格式的窗口并且按钮横向排序
- 状态压缩dp入门[HDU1074][HDU1065][POJ3254][POJ1185][HDU4359][POJ3311][POJ2411]
- 排列组合算法笔记
- IOS小技巧整理
- [译]TCP和UDP的区别
- JavaScript正则表达式
- 纠结了好长时间的 自动刷新 笔记
- [Leetcode] Jump Game
- 雷米 - 心理罪:教化场(2015年8月8日)
- 朋友圈广告让腾讯三个月刷入20亿
- android 解析新浪微博json数据
- Activity生命周期中各个方法的调用
- 母数拆分
- 使用Java、Servlet 生成二维码
- 《程序员面试宝典》练习
- hdu 2563 -统计问题 【递推关系】