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

最新推荐文章于 2024-03-23 20:34:11 发布
最新推荐文章于 2024-03-23 20:34:11 发布
阅读量1k 收藏
点赞数
分类专栏： ACM 文章标签： c++ 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cf260469080/article/details/122531281
版权

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

题目描述

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

输入格式

一个正整数n。

输出格式

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

输入输出样例

输入 #1复制

21

输出 #1复制

7

说明/提示

n ≤ 2 × 1 0 9 n\le 2\times 10^9 n≤2×109

NOIP 2012 普及组 第一题

题解

最低0.47元/天 解锁文章
三无提督w
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
信奥P1075 [NOIP2012 普及组] 质因数分解
05-28
P1075 [NOIP2012 普及组] 质因数分解
NOIP2012年普及组复赛试题第1题《质因数分解》测试数据10组
11-02
NOIP2012年普及组复赛试题第1题《质因数分解》测试数据10组
质因数分解
m0_63202718的博客
11-27 530
题目 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 注意点 首先要知道唯一分解定理:一个数能且只能分解为一组质数的乘积。 因为题目说的是正整数是两个质数的乘积，所以是符合这一要求的正整数去分解，不要想太多其它的数分解的那个数不是质数呀，是不是代码错了呀。题目是正整数要符合是两个质数乘积的正整数呦。 #include< iostream> using namespace std; int main() { int n,i; cin>>n; for( i=2;i&lt
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。提示：不用判质的。
AFEI666666的博客
10-09 2753
20，已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。提示：不用判质的。 import math n=int(input("请输入正整数n：")) for i in range(2,int(math.sqrt(n))): if n%i==0: print (n/i)
C++ [NOIP2012 普及组] 质因数分解
最新发布
Zr1ose的博客
03-23 461
是两个不同的质数的乘积，试求出两者中较大的那个质数。NOIP 2012 普及组 第一题。，即较大的那个质数。
每日算法题——(入门系列)-质因数分解
m0_61649477的博客
04-08 473
洛谷每日算法题解题思路分享，题目都是简单入门型，希望大家一起学习进步！
每日一题10011-质因数
weixin_46398446的博客
01-04 414
1.题目详情 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 2.解题思路 正整数n本身就是由两个不同质数相乘得到，因而找出小的质数，用n//小质数，进而得到大的值 3.代码实现 n = int(input()) def zhi(m): for i in range(2,m-1): if(m%i==0): max = m//i return max else: return -1 print(zh
P1075 [NOIP2012 普及组] 质因数分解 Java
瞌睡的鹿的博客
02-19 175
P1075 [NOIP2012 普及组] 质因数分解 Java
NOIP2012普及组测试数据
01-23
NOIP2012普及组复赛测试数据 包含以下试题： 质因数分解 prime 寻宝 treasure 摆花 flower 文化之旅 culture
NOIP2012普及组初赛试题.pdf
10-21
NOIP普及组初赛试题，初中全国信息技术奥赛适用。pascal版本。
NOIP2012普及组初赛试题答案C++.doc
02-06
一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项） 1．计算机如果缺少（ ），将无法正常启动。 A．内存 B．鼠标 C． U盘 D．...2．（ ）是一种先进先出的线性表。...A．...3．目前计算机芯片...
Java 洛谷 P1075 [NOIP2012 普及组] 质因数分解
m0_73864561的博客
07-09 119
这题考的是数学知道唯一分解定理:一个数能且只能分解为一组质数的乘积。可知，若输入的数满足题目条件，他就只能分解为两个质数的乘积。所以在比他小且大于1的自然数中，只有那两个数能整除它，之间不可能再有任何合数或质数能整除它了，因为最小的能整除它的合数已经是他本身了。然后就可以秒杀了。
【蓝桥杯训练题·NOIP2012 普及组】质因数分解
YiChengXian的博客
08-10 196
P1075 [NOIP2012 普及组] 质因数分解[洛谷AC]
simba_2011的博客
02-23 205
由此得出能分解质因数的数的两个质因数就是它的两个因数，而题目中测试点必定只给具有两个质因数的数，所以只需要比较数的两个因数中最大的一个就可以了。已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。这道题让我们分解质因数，而质数本身是无法分解的（1和本身除外）输出一个正整数 p，即较大的那个质数。NOIP 2012 普及组 第一题。输入一个正整数 n。下面直接写代码就行了。
洛谷P1075 [NOIP2012 普及组] 质因数分解
weixin_43708800的博客
11-24 305
洛谷P1075 [NOIP2012 普及组] 质因数分解
2012NOIP普级组第一题－－质因数分解（摘自洛谷题解）
漫漫程序路
11-02 2856
一、题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 复制 21 输出样例#1： 复制 7 说明 n\le
p1075 [noip2012 普及组] 质因数分解
03-16
题目描述： 给定一个正整数n，将它分解成若干个质因数的乘积，且使这些质因数按从小到大的顺序排列。 输入格式： 一个整数n，1<n<2^31。 输出格式： 从小到大输出n的所有质因数，每个质因数占一行。 样例输入： 100 样例输出： 2 2 5 5 解题思路： 题目要求我们将一个正整数分解成质因数的乘积，因此我们题目描述： 给定一个正整数n，将它分解质因数。 输入格式： 共一行，包含一个正整数n（2≤n≤10^9）。 输出格式： 共一行，包含n的所有质因数，从小到大输出，每个质因数重复的次数与其指数相同，形如p1^k1*p2^k2*…*pm^km。 样例输入1： 10 样例输出1： 2^1*5^1 样例输入2： 188 样例输出2： 2^2*47^1 提示： 可使用试除法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值