[NOIP2012 普及组] 质因数分解

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

Sherbert_lemon

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

阅读量131

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/Sherbert_lemon/article/details/129969293

版权

## 题目描述

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

输入格式

输入一个正整数 n。

输出格式

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

样例 #1

样例输入 #1
21

样例输出 #1

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Sherbert_lemon

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

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

m0_67258412的博客

11-15

277

仔细看题，“n 是两个不同的质数的乘积”，n的质数除了1和他本身外，只有这两个不同的质数；时间复杂度：寻找两个相乘能够得到n的质数，从小往大找比从大往小找实现的步骤更为简便。

NOIP2012普及组真题——质因数分解

PanDaoxi

11-01

263

NOIP2012普及组真题——质因数分解！

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

NOIP2012普及组--质因数分解

07-28

464

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

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

Zr1ose的博客

03-23

565

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

noip2012普及组——质因数分解

weixin_30699741的博客

10-20

306

【问题描述】已知正整数 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组不同的测试数据。 质因数分解的原理是通过不断地用最小的...

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

05-28

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

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

小韦同学的博客

08-03

419

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

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

最新发布

Pantheraonca的博客

10-12

1060

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

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

华仔的博客

07-21

674

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

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

YiChengXian的博客

08-10

267

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

Stupid_Computer的博客

03-12

510

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

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

小白有颗大白梦的博客

12-27

773

题目描述已知正整数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

2766

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

P1075 [NOIP2012 普及组] 质因数分解（思路+代码详解）(python实现)

Kxiansheng111的博客

05-03

681

P1075 [NOIP2012 普及组] 质因数分解（思路+代码详解）(python实现)

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

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