1620：质因数分解

最新推荐文章于 2023-05-24 22:11:19 发布
最新推荐文章于 2023-05-24 22:11:19 发布
阅读量822 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LTR28/article/details/108051661
版权
1620：质因数分解【题目描述】已知正整数 n 是两个不同质数的乘积，试求较大的那个质数【输入】输入只有一行，包含一个正整数 n【输出】输出只有一行，包含一个正整数 p，即较大的那个质数【输入样例】21【输出样例】7这道题不是有手就行了吗【分析】由数据范围可推测出，结果输入均不超过int范围，而且枚举即可，下面就来放代码【代码】#include<cmath>#include<iostream>using namespace std;int ma
摘要由CSDN通过智能技术生成

1620：质因数分解

【题目描述】

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

【输入】

输入只有一行，包含一个正整数 n

【输出】

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

【输入样例】
21
【输出样例】
7

这道题不是有手就行了吗

【分析】

由数据范围可推测出，结果输入均不超过int范围，而且枚举即可，下面就来放代码

【代码】

#include<cmath>
#include<iostream>
最低0.47元/天 解锁文章
LTR28
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一本通1620质因数分解
weixin_30550271的博客
02-23 1484
1620：质因数分解 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：NOIP 2012 普及组 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数n。 【输出】 输出只有一行，包含一个正整数p，即较大的那个质数。 【输入样例】 21 【输出样例】 7...
1620 质因数分解.cpp
05-15
1620：质因数分解 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1390 通过数: 904 【题目描述】 原题来自：NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 数据范围与提示： 对于 30% 的数据，n≤1000； 对于全部数据，6≤n≤2×109 。 【来源】 无
Factors 分解质因数
weixin_30415113的博客
01-18 188
package com.yourself.yours; import java.util.Scanner; /** *************************************************************** * @author cc Factors * 分解质因数 如： 输入90 打印 90=2*3*3*5 * ...
一个分解质因数的方法
12-26
椭圆曲线质因数分解
NOIP2012年普及组复赛试题第1题《质因数分解》测试数据10组
11-02
【质因数分解】是数论中的一个基本概念，它是指将一个正整数分解成若干个质数的乘积。在NOIP（全国青少年信息学奥林匹克联赛）2012年普及组复赛的第一题中，选手们可能被要求编写程序来实现这个功能，对给定的数字...
Python实现正整数分解质因数操作示例
09-20
本篇将深入探讨如何使用Python实现正整数的质因数分解，包括循环和递归两种方法。 首先，我们来看一种基于循环的实现方式。在这个例子中，`div_func` 函数接收一个正整数 `n` 作为参数，通过一个 `while` 循环不断...
2032：例4.18分解质因数
最新发布
01-14
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n ，将n 分解成质因数乘积的形式。 【输入】 一个正整数n 。 【输出】 分解成...
质因数分解c++
coutGavin的博客
05-25 1563
题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 输入输出样例 输入 21 输出 7 说明/提示 n≤2× #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; for (int i = 2; i <= n; i++) i
C++短除专题：质因数分解
szelt的博客
05-24 314
短除其实就是将除数从2开始不停的加（因为任何数都可以除以1），一直到自己本身，其中可以整除的是数的因数，如果一个数的因数只有1和本身，就说它是个质数（也称之为素数）。，不过质因数分解也用得到它，并且因数和公因数只不过是1个和多个之间的差别。相对来讲for循环是更好用的，但是这节课两个都要用。所以，60 = 2 * 2 * 3 * 5。我是szelt，今天又来跟大家讲题目了！好了进入正题，我们先来认识一下短除，废话不多说，直接上代码！
1620 NOIP2012 质因数分解(LOJ10198 LUOGU1075 入门) 求出[1,44722]区间内的质数
mrcrack的博客
12-27 3641
总目录 在线测评地址(ybt) 在线测评地址(LOJ) 在线测评地址(LUOGU) ybt 通过 测试点 结果 内存 时间 测试点1 答案正确 812KB 2MS 测试点2 答案正确 804KB 2MS 测试点3 答案正确 808KB 2MS 测试点4 答案正确 808KB 2MS 测试点5 答案正确 808KB 2MS 测试点6 答案正确 816KB
质因数分解
qq_44640931的博客
09-29 227
题目描述 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入 输入只有一行，包含一个正整数 n。 输出 输出只有一行，包含一个正整数 p，即较大的那个质数。 输入示例 21 输出示例 7 #include<stdio.h> #include<math.h> int main() { int i,j,n; int flag=0; scanf(...
【Python】 Comet OJ C0210 [2012普及组-A]质因数分解
Teaphon
09-07 543
题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入描述 输入只有一行，包含一个正整数n。 输出描述 输出只有一行，包含一个正整数p，即较大的那个质数。 样例输入1 21 样例输出1 7 思路解析： 本身想的是一个挺简单的方法，Python倒序循环一下，然后判断一下是不是质数，最后直接输出就可以了；But 麻烦就在这儿，因为时间规定的是1s，前面...
Python入门习题（48）——NOIP普及练习题：质因数分解
yedouble的专栏
02-12 1320
NOIP普及练习题：质因数分解题目描述解题思路参考答案测试用例小结 时间限制: 1000 Sec 内存限制: 128 MB 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入 输入只有一行，包含一个正整数n。 输出 输出只有一行，包含一个正整数p，即较大的那个质数。 样例输入 21 样例输出 7 提示 【数据范围】 n <= 2*109 来源/分类 NOIP...
acwing-质因数分解
jasdasdhja的博客
05-28 198
质因数分解 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入格式 输入只有一行，包含一个正整数 n。 输出格式 输出只有一行，包含一个正整数 p，即较大的那个质数。 数据范围 6≤n≤2∗109 #include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=2;i*i<=n;i++){ while(n%i==0)
AcWing 449. 质因数分解
猫天意的博客
02-13 306
问题描述： 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 数据范围 6≤n≤2∗10910^9109 输入样例： 21 输出样例： 7 算法 (枚举，数学) O(n）O(\sqrt{n}）O(n​）; 思路： 因为所有约数都是成对出现的：如果d是n的约数，那么nd\frac{n}{d}dn​也是n的约数，举个栗子：比如 3是21的约数，那么213\frac{21}{3}321
1098：质因数分解c++代码
08-06
当然，下面是一个简单的 C++ 代码示例，用于质因数分解一个给定的正整数： ```cpp #include using namespace std; void primeFactorization(int n) { while (n % 2 == 0) { cout ; n = n / 2; } for (int i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值