关键词:
PAT (Basic Level) Practice (中文)1007
1007 素数对猜想
让我们定义dn为:dn=pn+1?pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N
(<105),请计算不超过N
的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N
。
输出格式:
在一行中输出不超过N
的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
思路:
创建一个判断是否是素数的函数,当一个数n从2~根号n都不能被整除时即为素数(因为如果它不是质数,那么它一定可以表示成两个数(除了1和它本身)相乘,这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了)。
遍历5~N,如果当前值-2和当前值都为素数时,即为1个素数对。
代码:
#include <iostream>
#include <math.h>
using namespace std;
bool Pn(int k)
for (int i = 2; i*i <=k; i++)
if (k % i == 0)
return false;
return true;
int main()
int n;
cin >> n;
int mae = 0;
for (int i = 5; i <= n; i++)
if (Pn(i) && Pn(i-2))
mae++;
cout << mae;
return 0;
pat乙级.1007.素数对猜想(20)(代码片段)
让我们定义dn 为:dn =pn+1 -pn,其中pi 是第i个素数。显然有d1=1且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对... 查看详情
pat乙级1007(代码片段)
1007素数对猜想(20分)让我们定义d?n??为:d?n??=p?n+1??−p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10?5??)... 查看详情
java1007素数对猜想(20分)pat乙级pat(basiclevel)practice(中文)(代码片段)
你是最棒的前言题目:1007素数对猜想(20分)要点:代码前言学得越多,不会得越多种一颗树的最佳时间是十年前,其次就是现在pat所有题解代码都会陆续上传到Github,请好兄弟们自行下载:https://github.com/233... 查看详情
1007素数对猜想(20分)
1007素数对猜想(PAT乙级C++实现)-光金正博客-CSDN博客https://blog.csdn.net/guangjinzheng/article/details/80509623素数的判定方法,恶补呸C++输入输出的格式问题-猴子居士的博客-CSDN博客https://blog.csdn.net/houzijushi/article/details/81544325 刷题中... 查看详情
pat乙级1007(代码片段)
1007素数对猜想(20分)题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例20输出样例4我的理解找到所有... 查看详情
pat1007.素数对猜想
1007.素数对猜想(20)让我们定义dn 为:dn =pn+1 -pn,其中pi 是第i个素数。显然有d1=1且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的... 查看详情
pta乙级1007素数对猜想(20分)(代码片段)
1#include<iostream>2#include<cmath>3usingnamespacestd;45boolisprime(inti)6for(intj=2;j<=sqrt(i);++j)7if(i%j==0)8return0;91011return1;1213intmain()14intn=0;15intcount= 查看详情
乙级1007
1007.素数对猜想(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue让我们定义dn 为:dn =pn+1 -pn,其中pi 是第i个素数。显然有d1=1且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多... 查看详情
pat(basiclevel)practice1007素数对猜想(代码片段)
... 让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<),请计算不超过N的满足猜想的素数对的... 查看详情
[pat乙级]practise1005继续(3n+1)猜想(代码片段)
PAT(BasicLevel)Practice(中文)10051005继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n... 查看详情
pat-1007素数对猜想(代码片段)
题目:1007素数对猜想(20分)让我们定义dn为:dn=pn+1?pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5),请计算不超过N的满足猜... 查看详情
pat乙级题库全套总结
我将难度分为三个等级:简单中等难简单的做一次足以,做再多遍也无任何的意义。中等的可以多刷几遍难的多刷几遍目录1001害死人不偿命的(3n+1)猜想【简单】1002写出这个数(20分)【简单】1003我要通过!(20分)【难】1004... 查看详情
1007.素数对猜想(20)
1007.素数对猜想(20)让我们定义dn为:dn=pn+1-pn,其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个... 查看详情
1007.素数对猜想(20)
让我们定义dn为:dn=pn+1-pn,其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:每... 查看详情
1007素数对猜想(20分)(代码片段)
1007素数对猜想(20分) 让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10?5??),请计算不超... 查看详情
1007素数对猜想(代码片段)
让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<),请计算不超过N的满足猜想的素数对的个数... 查看详情
1007.素数对猜想(20)
...我们定义dn 为:dn =pn+1 -pn,其中pi 是第i个素数。显然有d1=1且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的... 查看详情
1007.素数对猜想(20)
...我们定义dn 为:dn =pn+1 -pn,其中pi 是第i个素数。显然有d1=1且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的... 查看详情