质数问题

P5723 【深基4.例13】质数口袋 洛谷题解 阅读详情

虽说是一道简单的题,但是因为我把跳出循环的条件放错了,导致摸索了半天没有想好,最终恍然大悟
题目描述
小A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1\le L\le100000)L(1≤L≤100000) 的质数。给出 LL,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。
输入格式
无
输出格式
无
输入输出样例
输入
100
输出
2
3
5
7
11
13
17
19
23
9
源码如下:

#include<stdio.h>
int main()
{
 int i,j,sum=0,count=0,x;
 scanf("%d",&x);
 int flag = 1;
 
	 for(i = 2;i <= 100;i++)
	 {
		 if(sum<x)
		 {
		   for(j = 2;j <= i / 2;j++)
			{

			  if(i % j ==0)
				 {
					flag = 0;
					break;
				  }
		   }
		  if(flag==1)
			{		  
				 sum+=i;
				 count++;
				 printf("%d\n",i);         
			}
		   flag = 1;
		 }
	 }
 printf("%d",count);
 return 0;
}

但是不知道为啥才给20分

【菜鸟进阶之路】P5723 【深基4.例13】质数口袋 - 洛谷 一、题目部分 题目描述 小A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1≤L≤100000) 的质数。给出 L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。 输入格式 无 输出格式 无 输入输出样例 输入 #1 100 输出 #1 2 3 5 7 11 13 17 19 23 9 二、解题过程 阅读详情

相关推荐

质数计数问题求解

质数求解问题求解,leetcode 204

mp9105的博客 917

质数口袋

质数口袋:小A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1\le L\le100000)L(1≤L≤100000) 的质数。给出 LL,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。 #include <stdio.h> #include <stdlib.h> int m

weixin_52691840的博客 2097

ComfyUI的G-Dino模型加载器报错解决方案:从崩溃到重生

遇到G-Dino模型加载器报错不要慌,按照本文的步骤操作,99%的问题都能解决。模型文件正确下载到指定位置segment_anything节点安装完整且无冲突需要补充更多细节或故障排除方法吗?可以随时告诉我。

2301_78150483的博客 4022

【深基4.例13】质数口袋

小 A 有一个质数口袋,里面可以装各个质数。他从2开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,装的质数的和不能超过L。给出L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开。

pleasantgoat17的博客 990

计算机视觉——多视图几何

多视图几何1.前言1.1 多视图几何概念2. 基本原理2.1 对极几何2.2 基础矩阵2.2.1 基础矩阵推导2.2.2 求解基础矩阵3. 实验过程3.1 实验数据准备3.2 实验代码3.3 实验结果及分析4. 实验中遇到的问题 1.前言 1.1 多视图几何概念 多视图几何是利用在不同视点所拍摄图像间的关系,来研究照相机之间或者特征之间关系的一门科学。 多视图几何(Multiple View ...

RuiMa的博客 7715

别再踩坑了!QT5.15.2配置Android开发环境保姆级避坑指南(含Java8、SDK Tools版本选择)

本文提供QT5.15.2配置Android开发环境的详细避坑指南,重点解决版本锁定、SDK工具选择和QtCreator配置等常见问题。通过实测推荐的Java8、Android SDK Tools版本及NDK配置,帮助开发者高效完成环境搭建,避免隐性冲突和配置失败。

weixin_42537919的博客 237

P1089 津津的储蓄计划

题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。 例如1111月初津津手中还有8383元,妈妈给了津津300300元。津津

Bask_summer的博客 312

lumerical-环形谐振器

利用mode求解器优化得到所需的环的总长度,即环形器的半径,然后通过varFDTD得到光场分布和透过率.

m0_61776728的博客 2189

质数应用问题

质数应用问题 首先我们对素数的判定应该已经很熟悉了。但很可能我们中大多数对质数的应用方面还是有很多不了解的地方。判断一个数是否是质数在数学问题中到底有什么应用了,让我们拭目以待。 素数的判定 #include &lt;stdio.h&gt; #include &lt;math.h&gt; bool judge(int x){ if(x &lt;= 1) return false;...

肖睿的博客 2304

双内核架构 Xenomai 4 安装教程

双内核 Xenomai 4 安装指南

^_^ 4466

ROBOGUIDE教程:FANUC机器人X型焊枪气动点焊焊接

FANUC机器人X型焊枪气动点焊焊接虚拟仿真实现方法。

IndRobSim 4384

立方质数问题

题目: 代码: #include<iostream> #include<string> #include<queue> #include<cmath> using namespace std; bool isPrime(int n) { if (n == 1 || n == 0) return false; if (n % 2 == 0) return false; for (int i = 3; i <= sqrt(n)+1; i

m0_46301684的博客 499

【AI测试必学】DeepSeek API 快速入门:获取 API Key 与调用 API 步骤详解

DeepSeek API 使用与 OpenAI 兼容的格式,可以通过修改配置使用 OpenAI SDK。生成的 API Key 只会显示一次,请妥善保存。注册并登录账号,进入左侧导航栏的。创建 API Key。

blues_C的博客 1万+

质数填表问题的回溯算法

//质数填表问题处理头文件//质数填表问题的回溯算法/**//*    作者:成晓旭    时间:2001年10月9日(15:00:38-16:00:00)    内容:完成质数填表问题的回溯算法    ===================================================    问题描述:        在9(3*3)个方格的方阵中填入数字1-N(N>=10)内的

软件开发资料汇总 307

华为海思:大小海思的双轮驱动战略分析

大海思的定位清晰明确,即专注于为华为内部提供高性能、高集成度的芯片解决方案,以支持华为终端、服务器等业务的快速发展。小海思的产品线广泛,涵盖了广域物联、短距物联、手机穿戴、显示交互、智慧视觉、智慧媒体、MCU、模拟以及光模块等多个领域。通过提供多样化的芯片解决方案,小海思旨在满足外部客户的不同需求,拓展华为海思在芯片市场的份额和影响力。大海思的产品布局主要围绕华为的内部需求展开。在智能手机应用处理器方面,大海思的麒麟系列芯片已经成为华为手机的标志性产品,以其出色的性能和能效比赢得了市场的广泛认可。

dream it possible 2922

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

质数问题 204. 计数质数

204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 思路:埃拉托色尼筛选法 要得到自然数n以内的全部质数,必须把不大于根号n的所有质数的倍数剔除,剩下的就是质数。 初始化一个存放n个元素的列表 isPrime,元素初始值为1,表示该元素所在的位置索引值是一个质数 遍历...

yhhuang17的博客 329

计算机控制技术及应用

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

Acwing 3792.质数问题

题目描述: 给定两个整数 n 和 k,请你判断在 [2,n] 的范围内是否存在不少于 k 个质数,满足可以表示为两个相邻质数与 1 的和。 例如,19 满足条件,因为 19=7+11+1。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含两个整数 n 和 k。 输出格式 每组数据输出占一行,如果存在不少于 k 个质数满足条件则输出 YES,否则输出 NO。 数据范围 1≤T≤30, 2≤n≤1000, 0≤k≤1000 输入样例: 5 27 2 45

inorganicy的博客 222

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

数论问题之质数

质数定义 若一个正整数无法被1和它自身之外的任何自然数整除,则称该数为质数(素数),否则该数为合数。 质数的判定用试除法: bool is_prime(int n){ if(n&amp;lt;2) return false; for(int i=2;i&amp;lt;=sqrt(n);i++){ if(n%i==0) return false; } return true; } 质数的筛选方法:...

Do It Youself! 675

java数组质数到前非质数到后,数组 质数相关问题

java 数组问题 输入个数字n (2n: 3数组1: 2, 3, 5数组2: 5这个5是数组1里[2]的值n: 5数组1: 2, 3, 5, 7, 11数组2: 5, 7以此类推就是这样数组2 比如 A={2,3,5,7,11};A[0]=2,A[1]=3 以此类推.那么A[A[0]]=A[2]=5 数组2就像这个过程 可是我现在刚学java很多语法不知道import java.util.Arr...

weixin_32533957的博客 251

质数相关问题

试除法判定质数 题目描述 给定n个正整数ai,判定每个数是否是质数。 输入格式 第一行包含整数n。 接下来n行,每行包含一个正整数ai。 输出格式 共n行,其中第 i 行输出第 i 个正整数ai是否为质数,是则输出“Yes”,否则输出“No”。 数据范围 1≤n≤100, 1≤ai≤2∗109 输入样例: 2 2 6 输出样例: Yes No 代码 #include<iostream> using namespace std; bool is_prime(int x) { if(x

LXY的博客 550

python解决n以内的质数问题

所以整个过程首先是已知2是最小的质数,我们在定义的结果列表中,先将2放入到列表中,判断范围就变成了3-n-1,利用循环来进行遍历,然后对遍历的数逐个除以2到该数-1的证书,一旦发现了可以整除的某个整数就终止判断,确认该数就不是质数。在了解到什么事质数之后,如果想要从1-n数之间找到所有的质数,需要对1-n的所有整数进行判断,判断其是否能够整除除了1和其数本身之外的其余整数,如果是可以整除的,那则可以说明不是整数,否则就是存在可以整除的数。添加图片注释,不超过 140 字(可选)

Mrsawyer的博客 972
上一篇: 国王撒金币问题
下一篇: 质因数分解
凌晨里的无聊人
博客等级 码龄8年 2320粉丝 206原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凌晨里的无聊人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值