1007. 素数对猜想 (20)
来源:互联网 发布:qq关系数据库 编辑:程序博客网 时间:2024/05/17 21:43
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
#include <cstdio>#include <iostream>#include <bits/stdc++.h>using namespace std;int b[100005], a[500005];int main(){ int n; cin >> n; int i, j; memset(a, 0, sizeof(a)); for(i = 2; i <= 100000; i++)//筛选出素数 { if(a[i] == 0) { for(j = i + i; j <= 100000; j += i) a[j] = 1; } } j = 0; for(i = 2; i <= n; i++)//把筛选出的素数挑出 if(a[i] == 0)b[j++] = i; int flag = 0; for(i = 0; i < j - 1; i++)//判断是否为素数对 { if(b[i + 1] - b[i] == 2) flag++; } cout << flag; 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)
- 总帐科目的批量传输与复制
- Android的自定义View的坐标系
- 正则表达式举例说明
- vim精简版
- asp基础2012
- 1007. 素数对猜想 (20)
- 如何给自己开发的产品定位
- 经典SQL语句大全(技巧篇)
- mysql
- C++中模板类list常用示例
- BAT批处理中choice的使用示例
- 中国大学慕课C语言第八讲笔记
- 安装测试 facebook FAISS(GPU)
- 2017.5.31