1007. 素数对猜想 (20)
来源:互联网 发布:java init方法 编辑:程序博客网 时间:2024/06/03 19:01
第一次因为没有考虑到正整数N在可以满足条件的范围内而出错了
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
#include<iostream>using namespace std;int main(){ int num; cin >> num; int *pn = new int; int *dn = new int; bool flag; pn[0] = 1; pn[1] = 2; dn[0] = 1; int countp = 2, count = 0; for (int i = 3; i <= num; i=i+2) { flag = 1; for (int j = 1; j<countp; j++) if (i%pn[j] == 0) { flag = 0; break; } if (flag == 1) { pn[countp] = i; dn[countp - 1] = i - pn[countp - 1]; if (dn[countp - 1] == 2) count++; countp++; } } 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)
- hadoop架构分析之启动脚本分析(hdfs部分)
- 数字图像之拉普拉斯算子(opencv)
- leetcode(215). Kth Largest Element in an Array
- 跳台阶问题+变态跳台阶问题(动态递归+非递归)
- 收集的异常
- 1007. 素数对猜想 (20)
- ffmpeg :将h264编码的视频流保存为BMP或者JPEG图片
- 深入JVM【1】java源码编译机制
- Oracle 11G 出现EXP-00003: 未找到段 (0,0) 解决办法
- 整数快速乘法/快速幂+矩阵快速幂
- js:换行的问题
- Bill and Zero's English sharing summary
- mysql 及mysql cluster性能测试
- linux2.6内核SD Card Driver详细解析