[NOIP2012 普及组] 质因数分解

最新推荐文章于 2024-10-12 21:55:03 发布

原创最新推荐文章于 2024-10-12 21:55:03 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

部署运行你感兴趣的模型镜像

## 题目描述

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

样例 #1

样例输入 #1
21

样例输出 #1

您可能感兴趣的与本文相关的镜像

Qwen3-8B

文本生成

Qwen3

Qwen3 是 Qwen 系列中的最新一代大型语言模型，提供了一整套密集型和专家混合（MoE）模型。基于广泛的训练，Qwen3 在推理、指令执行、代理能力和多语言支持方面取得了突破性进展

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Sherbert_lemon

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

P1075 [NOIP2012 普及组] 质因数分解

Stan冲冲冲

01-16

1153

P1075 [NOIP2012 普及组] 质因数分解题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数n。输出格式一个正整数p，即较大的那个质数。输入输出样例输入 #1复制 21 输出 #1复制 7 说明/提示 n≤2×109n\le 2\times 10^9n≤2×109 NOIP 2012 普及组 第一题题解 python def isPrime(a:int): if a==2:return True for i in ran

【洛谷千题详解】P1075 [NOIP2012 普及组] 质因数分解

m0_73787047的博客

08-24

444

洛谷 p1075

参与评论您还未登录，请先登录后发表或查看评论

NOIP2012普及组--质因数分解

07-28

535

分析：一遍遍循环，效率比较低，但可以通过减半和除偶来减少次数，但是依旧不是很理想，数论中有个定论是任意合数都可以由几个质数乘的，但是目前还没想好怎么运用这个定论，所以将就一下。 PS：这个数肯定是合数，因为1不是质数，所以不可能是1和本身。 1 #include <stdio.h> 2 int main() 3 { 4 ...

C++ [NOIP2012 普及组] 质因数分解

Zr1ose的博客

03-23

730

是两个不同的质数的乘积，试求出两者中较大的那个质数。NOIP 2012 普及组 第一题。，即较大的那个质数。

noip2012普及组——质因数分解

weixin_30699741的博客

10-20

373

【问题描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行，包含一个正整数 n。【输出】输出文件名为 prime.out。输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】 21 【输出样例】 7 【数据范围】对于 60%的数据，6 ≤ n ≤ 1000。对于 100%的数据，6 ≤ n ≤ 2*...

NOIP2012年普及组复赛试题第1题《质因数分解》测试数据10组

11-02

在NOIP（全国青少年信息学奥林匹克联赛）2012年普及组复赛的第一题中，选手们可能被要求编写程序来实现这个功能，对给定的数字进行质因数分解，并处理10组不同的测试数据。 质因数分解的原理是通过不断地用最小的...

2012NOIP普及组真题 1. 质因数分解

weixin_40252159的博客

04-30

598

一本通：http://ybt.ssoier.cn:8088/problem_show.php?2、所以，从2开始，向上。，写成 i*i ≤ n。

P1075 [NOIP2012 普及组] 质因数分解.c

最新发布

01-22

NOIP2012普及组的题目"P1075 [NOIP2012 普及组] 质因数分解.c"是一道以C语言编写程序解决质因数分解问题的编程题目。在这个问题中，参赛者需要使用C语言编写一个程序，该程序的核心功能是能够将一个给定的正整数分解...

【蓝桥杯训练题·NOIP2012 普及组】质因数分解

YiChengXian的博客

08-10

340

【题解】【洛谷P1075】【数学】—— [NOIP2012 普及组] 质因数分解

Pantheraonca的博客

10-12

1388

蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。我们可以考虑枚举较小的质因数，从而找到较大的质因数。是两个不同的质数的乘积，试求出两者中较大的那个质数。NOIP 2012 普及组 第一题。，即较大的那个质数。

[NOIP2012 普及组] 质因数分解（含代码）

华仔的博客

07-21

878

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

小韦老师@NOIP 普及组-2012-质因数分解

小韦同学的博客

08-03

481

小韦老师@NOIP 普及组-2012-质因数分解题目：描述已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。输出输出只有一行，包含一个正整数 p，即较大的那个质数。输入样例1 21 输出样例1 7 提示对于 60% 的数据，6 ≤ n ≤ 1000。对于 100% 的数据，6 ≤ n ≤ 2*10^9 题解：思路：整体思路...

A. 【NOIP2012普及组真题】 质因数分解

Stupid_Computer的博客

03-12

549

题解： – 这个题直接简单枚举每个数，没什么好说的代码： #include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> #include<vector&

洛谷P1075 [NOIP2012 普及组] 质因数分解

小白有颗大白梦的博客

12-27

946

题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp，即较大的那个质数。输入输出样例输入 21 输出 7 说明/提示 n\le 2\times 10^9n≤2×10 9 NOIP 2012 普及组 第一题 —————————————— u1s1这题考的数学首先我们来看定理整数惟一分解定理亦称算术基本定理，是数论的重要定理之一。该定理断言：任何一个大于1的整数n都可以分解成若干个素因数的连乘积，如果不计各个素因数的顺序，那么

洛谷 P1075 [NOIP2012 普及组] 质因数分解

qq_17807067的博客

04-27

2954

洛谷 P1075 [NOIP2012 普及组] 质因数分解，如何快速的找到【因数/因质数】

NOIP2012普及组复赛：质因数分解与编程挑战

"NOIP2012普及组复赛试题涉及了四道竞赛题目，分别是质因数分解、寻宝、摆花和文化之旅。这些题目均为传统的算法问题，要求参赛者编写C++、C或Pascal语言的程序来解决。每个题目有10个测试点，每个测试点限时1秒，...