00-自测2. 素数对猜想 (20)

Labview调用C++ dll之字符串数组传递 做项目的时候碰到了一个需求,有一个复杂的运算,用labview实现非常的麻烦,但是如果用C++实现,就会灵活很多。尝试着采用Labview调用C++编写的动态链接库方式解决,兼顾Labview的便利和C++的灵活性。 运算好说,主要难点是Labview与C++之间的数据对应关系,因为我最后的结果是既有字符串又有数字,对于单纯的数字来说,直接通过调用数组的方式就能解决,这里主要记录一下字符串数组... 阅读详情

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。

输入格式:每个测试输入包含1个测试用例,给出正整数N。

输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

输入样例:
20
输出样例:
4

我做做个题的思路是:

       用筛选法,先筛选出题目中要求的数据内(1-100,00)素数存入一个数组Prime_num.  然后找到输入N的位置,

    对于N之前的素数进行遍历,求出满足要求的素数对的个数

其实我觉得可以再优化一下,先输入N,然后再去构建那个指数表(只用1-N即可),这样可以节省空间、时间

#include <stdio.h>
#include <math.h>
#define RANGE 100001
int main(int argc, const char* argv[])
{
	int Prime_num[RANGE];
	int i, j;
	
	// 赋值,之后进行筛选法求素数 
	for(i = 1; i < RANGE; i++)
		Prime_num[i] = i;
		
	// 从2开始到sqrt(RANGE)作为因子
	for(i = 2; i < sqrt(RANGE); i++)
		for(j = i + 1; j <= RANGE; j++)// 筛选因子之后的数
			if(Prime_num[i] != 0 && Prime_num[j] != 0)
				if(Prime_num[j] % Prime_num[i] == 0)
					Prime_num[j] = 0;	// 一旦被整除,就挖去 
	int cnt = 0;
	for(i = 0; i < RANGE; i++)
		if(Prime_num[i] != 0)
		{
			Prime_num[cnt] = Prime_num[i];
			cnt ++;
		}
	// 检查数组中的质数是否正确	
//	{
//		for(i = 0; i <= cnt; i++)
//		{
//			printf("%5d", Prime_num[i]);
//			if(i % 10 == 0)
//				printf("\n");
//		}
//	}		
		
	
	int N, max, max_loc;
	scanf("%d", &N); 
	
//	// 找出输入数的位置及最大的质数 
//	for(i = 1; i < cnt; i++)
//	/*
//		此处的if判断有问题,因为数组里最大的质数(9973)比100000小
//		所以,输入N = 100000时,就找不到那个质数及其位置 
//	*/
//		if(Prime_num[i] > N) 
//		{
//			max = Prime_num[i-1];
//			max_loc = i - 1;
//			break;
//		}
	max = Prime_num[cnt - 1];
	max_loc = cnt - 1;
	for(i = 1; i < cnt; i++)
		if(N < Prime_num[i])
		{
			max = Prime_num[i - 1];
			max_loc = i - 1;
			break;
		}
	/*
		有个检验方法代码是否考虑到边界的方法:
			因为最大的质数为9973,所以输入比9973大的数字,结果都是一致的 
	*/
	
	cnt = 0;
	for(i = 1; i < max_loc; i++)
	{
		if(Prime_num[i+1] - Prime_num[i] == 2)
			cnt ++;
	}
	printf("%d\n", cnt);
	
	return 0;
}



最详细的 SAP ABAP Web Service 创建和消费步骤讲解 本文原版发表于 SAP 官方社区,当时用的英文版写作,标题为:Step by step to create, consume and trace web service in ABAP system https://blogs.sap.com/2014/05/20/step-by-step-to-create-consume-and-trace-web-service-in-abap-system/ 总共阅读量超过 18 万。 How to create web service provider in A 阅读详情

相关推荐

SystemVerilog学习总结

因为选择的offer是IC验证,以前学的是设计,所以只能再学systemverilog(SV)和UVM了。在学习SV和UVM之前,我认为需要学习以下几个部分:数字电路、c++和verilog。因为IC验证确实有不少别的专业之前没学过数字电路和Verilog,所以还是最好先学习一下。 知识点的总结主要是通过systemverilog验证-测试平台编写指南这本书进行的,所以请看书。通过对这本书的目录进行重点的划分,然后再进行相关知识点的总结。最后,给出自己收集的别的博主IC EDA环境的虚拟机,以及使用虚拟机需

博主毕竟还是人,肯定会有错误,各位看的时候发现错误提出来就好 1万+

00-自测2 素数对猜想 (20)

00-自测2. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于

Amily_K的专栏 579

Kylin V10 ARM64离线安装ffmpeg实战指南

在国产化替代浪潮下,基于银河麒麟V10和ARM架构(如飞腾、鲲鹏)的内网服务器部署音视频处理服务成为常态。由于系统默认软件源缺乏aarch64包且无法连接外网,常规yum安装方式难以奏效。本文从离线安装的通用概念出发,剖析了在Kylin V10上安装ffmpeg的三大路线及其原理,重点介绍了源码编译法,包括依赖梳理、工具链准备、编译参数配置、常见错误排查等关键环节。同时,将这套依赖管理与离线部署方法论延伸至nginx、node.js、Python库及docker等场景,帮助读者建立一套可复用的国产化系统离线

weixin_33417488的博客 149

00-自测2. 素数对猜想 (20) java 实现

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,给出正整数N。输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。输入样例:20 输出样例:4

hellopaopao66的专栏 498

AFE芯片做什么用的?AFE(Analog Front End) 模拟前端

AFE采样精度的影响因素非常多,需要综合考虑各种因素,并根据实际应用场景来选择合适的参数和方法。通过减少噪声、提高采样频率、调节放大器增益、降低电源噪声、优化传输线路、进行温度补偿、选择合适的ADC分辨率、根据信号类型选择合适的AFE参数、进行器件匹配和校准等方法,可以提高AFE的采样精度,从而更好地满足各种应用需求。版权声明:本文为优快云博主「czf.Forver」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

学海无涯的专栏 4万+

基本模型 PINNs : Physics Informed Neural Networks

系列最开始当然要提到很经典的文章 —— Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations 。 这篇文章是布朗大学的助理教授Maziar Rais...

waitingwinter的博客 3万+

数据结构练习 00-自测2. 素数对猜想 (20)

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试用例的输出占一行,不超过N的满足猜...

angzongqian6459的博客 135

yolov8的Detect层详解(输出维度改动)

对于部署端需要拿到onnx的output进行后处理,但是基于anchor_free的yolov8输出是1*(4+cls)*8400,不是我们常见的ncwh格式,所以对Detect层进行了学习,分享一下体会。

yjcccccc的博客 2万+

pat00-自测2. 素数对猜想 (20)

00-自测2. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn为:dn= pn+1- pn,其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多...

weixin_30265103的博客 112

ClickHouse分布式表原理:大数据分片存储与查询

我是一名资深大数据工程师,专注于ClickHouse优化和分布式架构设计。拥有5年以上大数据开发经验,曾为多家电商、金融公司提供ClickHouse解决方案。欢迎关注我的博客(),一起探讨大数据技术!留言互动:你在使用ClickHouse分布式表时遇到过什么问题?欢迎在评论区分享,我会一一解答!

AI大模型应用之禅 959

【ComfyUI 基础教程】ComfyUI 局部重绘工作流教程

本篇指南将带你了解 ComfyUI 中的局部重绘工作流,并带你完成一个局部重绘的示例,以及遮罩编辑器的使用等。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 304

当《道德经》遇上量子力学:一场跨越两千年的思想共振

观察者效应揭示了测量行为对微观系统状态的不可逆影响,而量子纠缠则表明粒子间的关联可以超越经典局域性。这两个量子力学核心概念,与《道德经》中‘道可道,非常道’的语言局限以及‘万物一体’的整体论思想,形成了跨越时空的奇妙共鸣。通过对比波粒二象性与阴阳互补、真空涨落与有无相生,我们可以建立一种更直觉化的量子认知框架。这种跨学科对话并非严格的科学证明,而是为现代人理解古老哲学提供新坐标,同时为量子入门者降低概念门槛。在科学传播与工程实践中,借助哲学隐喻能够有效帮助学习者摆脱经典直觉的束缚,更自然地接受叠加态、退相干

weixin_34221073的博客 270

数仓建模—数据语义层

如今,企业产生大量数据,需要以正确的方式进行分析才能做出重要决策。数据可能来自多个来源并采用不同的格式,这使得清楚地了解其含义和重要性成为一项挑战。这就是语义层的用武之地。语义层存在于数据仓库和最终用户使用的应用程序之间。它为用户提供了简化且一致的数据视图,无论其基础数据源的复杂性如何。该逻辑层有助于映射物理数据结构以创建概念数据模型。它定义了数据元素之间的所有规则和关系,并以业务术语提供了数据的通用词汇表。然后,用户可以轻松地与数据进行交互,而无需了解其数据源的技术知识。

7万+

PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测2. 素数对猜想 (20)

题目链接:http://www.patest.cn/contests/mooc-ds2015spring/00-%E8%87%AA%E6%B5%8B2 题意:      判断在不超过给定数的范围内,有多少对素数对。因为看着时间只有400ms,代码写得有些投机取巧,速度倒是快了不少。 耗时:      代码:     #include #include #includ

David_Jett 2683

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

自测-2 素数对猜想 (20分)

题目:1007素数对猜想(20分) 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5),请计算不超过N的满足猜想的素数对的个数。 输入格式 输入在一行给出正整数n 输出格式 在一行中输出不超过n的满足猜想的素数对的个数 输入样例 20 输出样例...

qq_44292472的博客 5570

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

PTA 自测-2 素数对猜想 (20 分)

自测-2素数对猜想(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。 输出格式: 在一行中...

~ 693

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

自测-2 素数对猜想【PTA】

自测-2 素数对猜想

绯樱殇雪的博客 523

自测-2 素数对猜想 (20 分)--素数判定

自测-2 素数对猜想 (20 分) #include<iostream> #include<cmath> using namespace std; //素数判定 int judge(int n){ int i,k=sqrt(n); for(i=2;i<=k;i++){ if(n%i==0){ return 0; } } return 1; }...

weixin_43342341的博客 227

自测-2 素数对猜想

让我们定义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。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。...

nimppei的博客 216
上一篇: 00-自测3. 数组元素循环右移问题 (20)
下一篇: 字符串-02. 删除字符串中的子串(20)
Attacker2001
博客等级 码龄12年 101粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值