【OJ每日一练】1247 - 质因数分解

置顶 于 2023-06-09 11:42:31 发布
阅读量3.3k 收藏 2
点赞数 2
文章标签： java 算法 每日一练 质因数分解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_47384542/article/details/124720819
版权
博客主要介绍了OJ每日一练的题目，要求找到给定正整数n的两个不同质因数中较大的那个，并提供了样例输入输出。作者KJ.JK分享了代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈
 
🍂个人博客首页： KJ.JK
 
💖系列专栏：OJ每日一练

一、题目

🔸题目描述

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

🔸输入输出

输入
输入只有一行，包含一个正整数 n。
 
输出
输出只有一行，包含一个正整数 p，即较大的那个质数

了解本专栏 订阅专栏 解锁全文
OJ每日一练文章目录汇总
KJ.JK
02-25 5万+
OJ每日一练本专栏主要通过分享各种算法，基础的编程题，适合小白入门算法，分享不同的解法，值得蓝桥杯，ACM的人员进行算法练习，将使用C语言以及Java语言进行代码解析，助Java语言学者打好程序基础，锻炼逻辑思维和解决问题的能力，帮助你成为Java高手，题库将更新到800+，已帮助50+小白变大成机试大牛。
【Python】 Comet OJ C0210 [2012普及组-A]质因数分解
Teaphon
09-07 628
题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入描述 输入只有一行，包含一个正整数n。 输出描述 输出只有一行，包含一个正整数p，即较大的那个质数。 样例输入1 21 样例输出1 7 思路解析： 本身想的是一个挺简单的方法，Python倒序循环一下，然后判断一下是不是质数，最后直接输出就可以了；But 麻烦就在这儿，因为时间规定的是1s，前面...
淮师大OJ 质因数分解
FreeGo~
05-06 726
质因数分解 描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入 每组输入数据只有一行，包含一个正整数n。 数据规模： 对于60%的数据，6≤n≤1000。 对于100%的数据，6≤n≤2*10^9。 输出 每组输出只有一行，包含一个正整数p，即较大的那个质数。 输入样例 1 21 输出样例 1 7 来源 NOIP全国联赛普及组-2012年NOIP全国联赛普及组 题解： 枚举出第...
oj题目 分解质因数
Z3247254755的博客
03-31 490
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例) 样例输入3 10 样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5 提示：先筛出所有素数，然后再分...
neuq oj1625: 分解质因数
weixin_33857230的博客
08-25 241
题目描述 问题描述 　　求出区间[a,b]中所有整数的质因数分解。 输入 　　输入两个整数a，b。 输出 　　每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 ...
质因数分解QwQ 2043洛谷oj
LittlePrincess Pick room
05-11 540
#include<bits/stdc++.h> using namespace std; #define MN 100005 int ans[MN],n,pp[MN],tot;bool ispp[MN]; void OLS() { memset(ispp,1,sizeof(ispp)); for(int i=2;i<=n;i++) { if(ispp[i])
XTU OJ 质因数分解
qq_24917263的博客
09-09 775
思路分析：这道题应该抓住第一个质因数一定小于第二个质因数，所以，我们应该先试除以第一个质因数，如果能除尽，然后就继续除，统计除了多少个第一个质因数，然后一旦除不尽了，就试着找第二个质因数，再次统计，如果为1就代表除完了。每行输出一个对应结果。使用”^”表示幂，”*”表示乘，质因子应该按从小到大的顺序输出,如果某一个质因子只有一次，那么就不要输出它的幂。任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。每行一个正整数2
湖民大oj--分解质因数
Danly02的博客
09-05 286
每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2*3，而24可以被分解为2*2*2*3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。所有的符号之间都没有空格。abcd这样的数字一定是从小到大排列的。使用编译器visual stdio 2019。一个整数，范围在[2,100000]内。形如：n=a*b*c*d 或 n=n。
上海交大OJ 分解质因数
eacape
11-15 725
每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如： 2=2 20=2*2*5 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。 Input Format 输入为一行，正整数N，保证1&lt;N&lt;2147483647 1&lt;N&lt;2147483647 。 Output Format 输出N的质...
质因数分解
m0_63202718的博客
11-27 637
题目 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 注意点 首先要知道唯一分解定理:一个数能且只能分解为一组质数的乘积。 因为题目说的是正整数是两个质数的乘积，所以是符合这一要求的正整数去分解，不要想太多其它的数分解的那个数不是质数呀，是不是代码错了呀。题目是正整数要符合是两个质数乘积的正整数呦。 #include< iostream> using namespace std; int main() { int n,i; cin>>n; for( i=2;i&lt
关于蓝桥杯OJ基础训练之分解质因数
hcb9291的博客
03-11 1329
关于此题，本人的思路是先将2~n（即输入的数字）存到一个数组中，然后依次循环，一直调用函数；当然，进入函数之后如果遇到的数字是素数的话就直接输出，如果不是的话就依次在前面已经保存的数组里面找相应的质因数；一直循环到n为止。 以下是本人的代码： #include #define M 10000 int B; int a[M]; int judge(int x){ int flage = 0 ;
分解质因数
永远鲜红の幼月的博客
05-20 5909
关于一个数的质因数的操作：1.求出一个数的质因数分解：对于一个数字，分解出所有的质因数，之前我都是先打出素数表，然后挨个带入，一直到头，但这种方法的局限性太大了，遇见一个未知的数据就很容易出错，而且占用的资源会很不均，我一直很苦恼有没有什么更好的算法，一次偶然，看到了这个美丽的算法：#include&lt;stdio.h&gt; #include&lt;string.h&gt; #incl...
清橙OJ A1036.分解质因数
DNA的DFA
03-03 1065
题目地址：http://www.tsinsen.com/ViewGProblem.page?gpid=A1036 //清橙OJ A1036.分解质因数 //http://www.tsinsen.com/ViewGProblem.page?gpid=A1036 #include #include #define MAXS 10005 int main() { int a,b,i,j,k,coun
【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）
weixin_43785855的博客
07-18 395
第一眼阅读完题目会感觉这个题很复杂，不但要判断质因数，还要应付庞大的数据范围。 但是，用过质因数的定义，我们可以联想到唯一分解定理。 剩下的就简单了，直接用输入的数对*i（i = 2, 3 ,4 ,5 ,......）*求余，倘若余数为0，则*n / i* 的就是答案。
oj1.5质因数分解c语言
最新发布
11-07
oj1.5质因数分解c语言是一个用C语言编写的程序，它的功能是将输入的数字进行质因数分解，并输出分解后的结果。该程序的实现思路是先将2~n（即输入的数字）存到一个数组中，然后依次循环，一直调用函数；当然，进入...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值