1007. 素数对猜想 (20)
来源:互联网 发布:使命召唤11优化怎么样 编辑:程序博客网 时间:2024/06/11 09:46
有关素数的题目。这里筛选素数用了除以2~sqrt的所有数的办法。
一定要注意变量初始化啊...掩面
1007. 素数对猜想 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
#include<iostream>#include<string>#include"math.h"using namespace std;bool isPrime(int n) { for (int i = sqrt((double)n); i >= 2; i--) { if (n % i == 0)return false; } return true;}int main(){ int n,count=0; cin >> n; bool *prime = new bool[n]; for (int i = 0; i < n; i++)prime[i] = false; for (int i = 2; i <= n; i++) { if (isPrime(i)) { prime[i] = true; if (i + 2 <= n && (prime[i + 2])) count++; else if (i + 2 <= n&&isPrime(i + 2)) { prime[i + 2] = true; count++; } } } cout <<count; return 0;}
阅读全文
0 0
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 关于写java web项目一些问题
- 2017 Summer Training Day1
- rocketmq问题汇总-如何将特定消息发送至特定queue,消费者从特定queue消费
- poj 2752 (summerIII seek the name,seek the fame)
- Angular4+NodeJs+MySQL 入门-05 接口调用
- 1007. 素数对猜想 (20)
- activemq 消息选择器Selector
- HDFS是什么?HDFS适合做什么?我们应该怎样操作HDFS系统?
- 【自学PHP】第二课:PHP数据类型
- flask笔记
- 字符串处理(4)——字符串常用操作(字符串链接,比较,截取,查找,大小转换,内容替换,获取某位置的字符)
- Web前端 PS切图
- tow weeks 拆解vim(5)
- android事件传递机制---源码分析(上)