PAT乙级—1007. 素数对猜想 (20)-native
来源:互联网 发布:双板挑选 知乎 编辑:程序博客网 时间:2024/04/20 03:10
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
思路:先找出不超过n的所有素数放在一个数组中,在对这个数组遍历,相邻两个素数差为2即一个素数对。
#include<iostream>#include<cmath>using namespace std;int main(){ int n,k=0; int a[100000]; cin>>n; int j; for(int i=2;i<=n;i++) { for(j=2;j<=sqrt(i);j++) { if(i%j==0) break; } if(j>sqrt(i)) { a[k++]=i; } } int prime=0; for(int i=0;i<k;i++) { if(a[i+1]-a[i]==2) { prime++; } } cout<<prime; return 0;}
题目链接:
https://www.patest.cn/contests/pat-b-practise/1007
0 0
- PAT乙级—1007. 素数对猜想 (20)-native
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 乙级 1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- [PAT乙级]1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- pat 乙级 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)--PAT乙级
- PAT乙级1007. 素数对猜想(20)
- PAT乙级1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想
- PAT(乙级)1007. 素数对猜想
- PAT乙级:1007. 素数对猜想 (Java)
- MyBatis学习4---使用MyBatis_Generator生成Dto、Dao、Mapping
- 近期计划写的blog
- git简单命令
- 基于Java的简易表达式解析工具(二)
- iOS 手势操作
- PAT乙级—1007. 素数对猜想 (20)-native
- 我的c++服务器记录----非阻塞下的socket读取操作
- ubuntu exfat
- 飞机大战制作笔记4
- jvm系列一:jvm结构
- 在actionbar添加分享功能
- View的draw过程
- leetcode 27. Remove Element
- 负margin用法权威指南