PAT 1007. 素数对猜想 (20)
2015-12-26 21:26
375 查看
#include<stdio.h> #include<math.h> int main() { int isPrim(int n); int prim[100000]; //记录质数的数组 int n; //接受输入的整数 int num; //记录总共多少对 int i; int j; int k; int temp; j=0; num=0; scanf("%d",&n); for(i = 2; i<=n;i++) { if(isPrim(i)) prim[j++]=i; } k=j; for(j = 0;j<k-1;j++) { temp=prim[j+1]-prim[j]; if(temp==2) num++; } printf("%d",num); return 0; } int isPrim(int n) { int i; for(i =2;i<=sqrt(n); i++)<span style="white-space:pre"> </span>//必须用开方,如果用中位数来算,会出现段错误,超时 { if(n % i ==0) return 0; } return 1; }
相关文章推荐
- Unicode(UTF-8, UTF-16)令人混淆的概念
- 杭电2952 Counting Sheep(简单BFS过)
- Session 详解
- HTML JavaScript语法练习
- Redis介绍
- 原型对象
- Java反序列化漏洞详解
- 深入浅出 iOS 之多线程 NSThread
- 你的隐私安全吗:Cookie到底是什么?
- 题目1203:IP地址
- hadoop下c++程序-天气实例
- FORM表单中onclick()、submit()与onsubmit()的问题
- caffe 提取特征并可视化(已测试可执行)及在线可视化
- linux中shell变量$#,$@,$0,$1,$2的含义解释
- @1226工作日志
- hibernate 初步
- HTml--7(css的常用属性)
- CentOS 7修复MBR和GRUB
- Java向MySQL数据库插入时间类型Date数据时需要注意的问题
- Http 和TCP的关系,TCP长连接和短连接有什么区别?