C++实现PAT乙级1007: 素数对猜想

PAT乙级 1007 素数对猜想 让我们定义dn​dn​​pn1​​−pn​​,其中pi​​是第i个素数。显然有d1​​=1,且对于n>1有dn​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 阅读详情

题目描述:

让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​^5​​),请计算不超过N的满足猜想的素数对的个数。

  • 时间限制: 200 ms
  • 内存限制: 64 MB
  • 代码长度限制: 16 KB

思路 :

找到2到N之间所有的素数,将其保存在数组中。然后计算arr[i+1]-arr[i],若其值为2,则说明其满足素数对猜想,素数对计数器+1。直到遍历完所有的数组元素。

代码:

#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int N)
{
	int i=2;
	while(i<=sqrt(N))//注意使用sqrt(而不是N/2) 
	{
		if(N%i==0)
		{
			return false;
		}
		i++;
	}
	return true;
}
int main()
{
	int N;
	cin>>N;
	int arr[N];
	int k=0;
	int count=0;
	for(int i=2;i<=N;i++)
	{
		if(isPrime(i))
		{
			arr[k++]=i;
		}
	}
	for(int i=0;i<k-1;i++)
	{
		if(arr[i+1]-arr[i]==2)
		{
			count++;
		}
	}
	cout<<count; 
	return 0;
}

注意点:题目中的N的范围为10的5次方,数据比较大,因此得注意判断某个数是否为素数得算法就得注意。在循环条件必须是sqrt(N),否则最后一个测试几点会超时。

(实测可用)STM32L431RCT6开发板-实验1 跑马灯实验 一、开发板平台简介: 1、开发板资源简介 (1)开发板主芯片型号:STM32L431RCT6 (2)开发板主芯片封装:LQFP-64_10x10x05P (3)开发板主芯片内核:ARM® Cortex®-M4 (4)开发板主芯片主频:80MHz (5)开发板主芯片Flash大小:256KB (6)开发板主芯片RAM大小:64KB 阅读详情

相关推荐

Win11系统下Abaqus 2025子程序开发环境一站式配置指南

本文详细介绍了在Win11系统下配置Abaqus 2025子程序开发环境的完整流程,包括VS2022和Intel oneAPI的安装与优化,以及Abaqus 2025的目录规划与环境联调。通过避坑指南和实战案例,帮助用户高效完成开发环境配置,避免常见错误,提升工作效率。

weixin_28717431的博客 338

素数对 (C++)

进行判断是否为n的因数,如果是因数,那么这个数不是素数,如果枚举完后并没有找到除了1和n的因数那么就是素数,那么好,把这些过程如何压缩成函数?所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。这题其实就是让你去一对一对找差值为2的素数然后输出即可。素数概念知道了,那该怎们判断?质数(素数)是指在大于1的。有问题的可以在评论区讨论。看完了,你学费了吗?

Freddy1208的博客 4236

机场数据治理系列介绍(1):机场行业数据中台中的数据管理顶层设计方案

民航机场行业的数据中台中,有关数据管理顶层设计方案需要结合机场行业的业务特点和技术需求进行具体的设计,今日我们简要考量设计提供一个参考方案:

机场信息系统研究员的专栏 1607

【C++】1007 素数对猜想

easy:根据条件求所给范围内的相邻素数。

一只不想做程序员的程序猿的日常摸鱼分享 558

用LangFuse+LangChain打造可观测的AI应用:从埋点到成本监控实战

本文详细介绍了如何将开源可观测性平台LangFuse深度集成到基于LangChain构建的AI应用中,特别是电商客服机器人场景。通过从基础SDK集成、提示词管理到成本监控的完整实战,帮助开发者实现对LLM应用内部工作流的清晰追踪、问题排查与费用分析,从而打造稳定、可控的生产级AI应用。

dapp9builder的博客 715

紫光PG2L100H平台DDR3 IP核调试实战:从AXI接口到状态机设计的避坑指南

本文详细介绍了在紫光PG2L100H FPGA平台上调试DDR3 IP核的实战经验,重点解析了AXI接口的特殊行为和状态机设计的关键技巧。通过具体代码示例和调试方法,帮助开发者规避常见陷阱,实现高性能DDR3控制器设计,达到1.2GB/s的稳定带宽。

weixin_28717969的博客 219

【PAT乙级】1007素数对猜想 C++实现

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

m0_53171456的博客 751

微信小程序 - 详细实现可移动悬浮按钮,全屏悬浮元素图标可拖动拖拽并自动吸附边缘,微信小程序实现悬浮球吸附边缘+计算靠边靠拢效果(详细代码,拖拽中途放手,靠左就自动跑到屏幕左侧,反之靠右跑到屏幕右侧)

微信小程序,vue2,vue3,微信小程序悬浮功能小按钮,自动吸附边缘效果,微信小程序之可拖动悬浮按钮的实现,如何实现靠近边缘自动吸住功能,小程序右下角的悬浮效果,实现可拖动悬浮图标,自动向两边靠拢,悬浮按钮的实现,微信小程序悬浮球效果,微信小程序(可拖动悬浮按钮)当靠近屏幕边缘时会磁吸靠近,如何实现全局悬浮按钮,悬浮球判断吸附在左右,全屏悬浮能拖着走,小程序怎么做悬浮图标靠近左右两侧能吸附住,悬浮菜单按钮,悬浮球可拖拽,全局悬浮球,全局悬浮框,实现悬浮按钮可拖动,自动吸附边缘效果,若按钮此时位于页面中间偏

🏆 前端领域优质创作者 1万+

素数对(c++)

【 题目描述 】两个相差为2 的素数成为素数对,5和7,17和19,求出不大于n的素数对,没有输出“empty”。【 输入 】输入一个n【 输出 】n以内的素数对【 样例输入 】 11 【 样例输出 】 3 5 5 7 首先我们要知道素数是什么,素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。” 这样就好求了 ,AC代码:

daaixiaole的博客 1818

uniapp - 解决App端报错reportJSException >>>> exception function:createInstanceContext, exception:white sc

uni-app,安卓Android,苹果ios,安卓app端,苹果App端,uniapp苹果安卓app,uniApp报错,reportJSException>>>>exceptionfunction:createInstanceContext,exception:whitescreencausecreateinstanceContextfailed,运行自定义基座时白屏,uniapp项目运行白屏reportJSException,检查没问题依旧报错,第三方库插件,组件,uniapp打包调试

🏆 前端领域优质创作者 1万+

Python-编写点云处理软件(二)点云软件ui制作之仿CC界面

至本篇结束,我们已经能够获得一个有点模子的界面了,但是具体的功能还没有编写,后续的文章将逐渐完善功能。

weixin_43894929的博客 3956

C/C++语言100题练习计划 97——素数对

C/C++语言100题练习计划 97——素数对

Code_流苏:在代码中寻诗意,在实践中觅真知 1723

【YOLOv8改进-损失函数】 YOLOv8自带损失函数CIoU / DIoU / GIoU 详解,以及如何切换损失函数

在介绍YOLOv8中的各种Iou之前,我们先来了解了解目标检测中的损失函数。目标检测模型通常包含两类损失函数:类别损失(分类)和位置损失(回归)。这两类损失函数用于检测模型的最后一部分,根据模型的输出(类别和位置)以及实际标注框(类别和位置),分别计算类别损失和位置损失。

专注于图像领域,主要研究内容包括计算机视觉和深度学习,特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。 5191

PAT乙级:1007 素数对猜想 c++实现

让我们定义d​n​​ 为:d​n=p​n+1−p​n​​ ,其中p​i是第i个素数。显然有d​​ =1,且n>1有d​n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5),请计算不超过N的满足猜想的素数对的个数。 输入格式 输入在一行给出正整数N。 输出格式 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例 20 输出样例 4 “相邻且差为2的素数”即x和x+2都为素数时,x和x+2是题目所求的素数对 最小的一对素数对是3和5,所以在判断x是

qq_44746278的博客 237

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

PAT 乙级 1007 素数对猜想 (20分)

我的个人网站Cheese的个人主页http://www.cheese.ren/ 文章来源PAT 乙级 1007 素数对猜想-Cheese的个人博客http://blog.cheese.ren/27 欢迎交换友链 :-) #include<bits/stdc++.h> usingnamespacestd; intinfo[100000]={0}; //判断素数 boolisPrime(intindex){ boolflag=true; for...

起司Cheese的博客 238

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

PAT刷题之乙级1007 素数对猜想

目录PAT刷题之乙级1006(cpp)题目描述输入格式输出格式输入样例输出样例问题分析运行实现 PAT刷题之乙级1006(cpp) 题目描述        让我们定义dn​为:dn=p​n+1−p​n,其中p​i​​ 是第i个素数。显然有d1​​=1,且对于n>1有d​n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2...

ThunderF的博客 753

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

PAT 乙级题目讲解:1007《素数对猜想》

本文详细讲解了 PAT 乙级 1007 题「素数对猜想」的完整解题过程。题目要求统计不超过 N 的素数对(差值为 2 的相邻素数)个数。文章采用埃拉托色尼筛法高效筛选素数,再通过枚举奇数判断素数对,时间复杂度优化至 O(N log log N)(其中 N ≤ 10⁵)。同时总结了常见易错点(暴力判断超时、枚举边界错误、标记逻辑混淆等),并拓展介绍了孪生素数猜想与更高效的筛法优化方向。

qq_35624947的博客 916

PAT 乙级 1007(素数对猜想)

PAT 乙级 1007题目要求代码思路 题目要求 让我们定义dnd_ndn​为:dnd_ndn​=pn+1p_{n+1}pn+1​ - pnp_npn​,其中pip_ipi​是第i个素数。显然有d1d_1d1​=1,且对于n>1有dnd_ndn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10510^5105),请计算不超过N的满足猜想的素数对...

qq_42865772的博客 266

【JAVA】PAT 乙级 1007 素数对猜想

【JAVA】PAT 乙级 1007 素数对猜想 题目链接 让我们定义d​n为:d​n​​ =p​n+1​​ −p​n​​ ,其中p​i​​ 是第i个素数。显然有d ​1​​ =1,且对于n>1有d​n​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 ...

TAL_DARIM的博客 264

PAT 乙级 1007 素数对猜想

1007 素数对猜想 (20 point(s)) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n&gt;1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(&lt;10​^5​​),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格...

漫浸天空的雨色的备忘录~ 1712

pat乙级1007 素数对猜想 如何解决超时问题

素数对猜想题目代码备注 题目 pat1007 代码 #include <iostream> #include <math.h> using namespace std; int main() { int n; cin>>n; int a[100000],b[10000]; int i,k,g,p; k=0; g=0; p=0; for(i=1;i<=n;i++)//定义a数组 {

yteeh2000的博客 1237

PAT乙级-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次方​​ ),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: ...

卷子的博客 1725

【PAT乙级】PAT (Basic Level) Practice (中文)训练记录

本博客用于记录PAT乙级题库做题新得

初见还是重逢的博客 4684

PAT 乙级 1007 素数对猜想 (20 分)

题目:PAT 乙级 1007 素数对猜想 (20 分) 经验总结: 此题可以直接判断i和i+2两个数是否都是素数来解决,但是循环次数需要减二(或者判断条件为i-2和i是否都是素数,这样循环次数就不用减2了)。 刚开始使用此方法解题的时候只对了几个测试点,一直不知道是哪里错了,然后看了下其他AC的代码,也看不出我到底哪里错误了。最后我把AC代码和我的代码通过打表的方式对比查看对于同一个N,统计的...

努力努力再努力 172

【PAT乙级】题解-1007 素数对猜想

知识点:素数、for loop

用编程认知世界,Just coding.... 775

【PAT乙级 1007】素数对猜想 C++

让我们定义dn​为:dn​=pn+1​−pn​,其中pi​是第i个素数。显然有d1​=1,且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。

m0_65154047的博客 416
上一篇: C++实现PAT乙级1003: 我要通过
下一篇: C++实现PAT乙级1014: 福尔摩斯约会
码农峰酱
博客等级 码龄9年 11粉丝 28原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值