1007. 素数对猜想 (20)
来源:互联网 发布:unity3d扫描生成模型 编辑:程序博客网 时间:2024/06/10 11:41
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
题目比较简单,主要考的是求素数的方法,下面附上ac代码
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,t,i,a[100000],k=0;int pd(int n){int j;for(j=2;j<=sqrt(n);j++) if(n%j==0) break; if(j>sqrt(n)) return 1; return 0;}int main(){cin>>n;memset(a,0,sizeof(a)); for(i=2;i<=n;i++) if(pd(i)==1) a[k++]=i; for(i=0;i<k-1;i++) if(a[i+1]-a[i]==2) t++; printf("%d\n",t); return 0;}
简化版:
#include<bits/stdc++.h>using namespace std;int a[100010],i,j,k,t,n;void pd(int x){for(i=2;i<=x;i++){ for(j=2;j<=sqrt(i);j++) if(i%j==0) break; if(j>sqrt(i)) a[k++]=i;}}int main(){cin>>n;pd(n);for(i=0;i<k;i++) if(a[i+1]-a[i]==2) t++; cout<<t; 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)
- ttf字体文件抽取自己想要的字
- CVE-2017-7269浅析-IIS6.0栈溢出漏洞
- gitignore配置
- Leetcode: 326. Power of Three
- POJ 1279 Art Gallery (半平面交求内核面积)
- 1007. 素数对猜想 (20)
- 凡人视角C++之string(上)
- java day8
- Spring的职能----IOC
- Student类,包括学生姓名、性别、年龄、Java成绩。要求创建五个该类对象,输出每个学生信息,计算并输出这五个学生Java成绩的平均值, 以及计算并输出他们Ja
- zero-copy零拷贝
- 数组中有一个数字出现一次,其余数字均出现两次,求出出现一次的那个数字。
- CF贪心刷题记录
- Python多线程爬取QQ音乐的专辑信息