每日算法题——(入门系列)-质因数分解

题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入描述 输入只有一行，包含一个正整数n。 输出描述 输出只有一行，包含一个正整数p，即较大的那个质数。 样例输入1 21 样例输出1 7 思路解析： 本身想的是一个挺简单的方法，Python倒序循环一下，然后判断一下是不是质数，最后直接输出就可以了；But 麻烦就在这儿，因为时间规定的是1s，前面...

最终的优化思路应该是这样：既然要找到最大的质因数，那是否，我们只要找到最小的质因数就行了呢？2、我们可以逆向思维，先把正整数a的所有因数找出来，再用循环把质数找出来，很明显这样会降低计算时长。1、新手很可能会利用循环嵌套，嵌套判断，最后把乘积是正整数a的两个数找出来，输出最大的那一个。但是很可惜，因为两次嵌套，两次循环会获得（3，7）和（7，3）两种结果，最后会输出两个7。但是，这并不是最优解，if循环的会把所有的因数都判断一变，既是优点，也非常浪费时间。1、使用列表表达式，这样获得的是素数的列表。

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 该题已明确表明n为两个不同质数的乘积，故不用再去判断其因子是否为质数。 很明显，对于该题很多人的第一想法都是从2往n-1找因子。实际上，只需从2找到n的平方根处即可。 下面先介绍一下判断质数的办法 void isprime (int n) { int m= (int)sqrt((double)n); //找到其开方数，当n为很大数时，可节省时间 for (int i=2; i<m; i++) {

算法：将一个正整数分解质因数。例如，输入90打印出90=233*5 2020年11月15日，天融信校招笔试，算法第一题 一、题目描述 将一个正整数分解质因数。例如，输入90打印出90=233*5 程序分析:对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成: (1)如果这个质数恰好等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n>k,但n能被k整除，则应打印出k的值，并用n除以的商作为新的正整数，重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值重复执行

每日经典算法题（四） 分解质因数 分解质因数：Decomposition Quality Factor 题目 将一个正整数分解质因数。例如：输入 90，打印出：90 = 2 * 3 * 3 * 5 程序分析 若对 n 进行质因数分解，应先找到一个最小的质数 k，然后以短除法的方式继续除，除不尽再除以下一个质数。 思路 求解质因数的过程与短除法类似，都是从最小的质数（2）开始除，若除不尽则从第二个质数（3）开始除，依次循环判断，所以这里我们要用 while 循环来分解质因数。因为正整数范围内 1 不存在质因数

注意了! 你最喜欢的刷题系列又来啦~~ 今日题目: 快乐数 & 丑数

质数 试除法 链表 模拟竖式（模拟人工加法）反转字符串 双指针法

输入 输入只有一行，包含一个正整数 n。 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*10^9。 输出 输出只有一行，包含一个正整数 p，即较大的那个质数。 #include <iostream> using namespace std; int main() { int n,max,i; cin>>n; for(i=2;i<n/2;i++) { if(n%i==0) { cout<<n/i;break; } }

质因数分解 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入格式 输入只有一行，包含一个正整数n。 输出格式 输出只有一行，包含一个正整数p，即较大的那个质数。 数据范围 6≤n≤2e9 输入样例： 21 输出样例： 7 算术基本定理： 题目描述正整数n是两个不同质数的乘积，由算数基本定理可得存在唯一的两个质数相乘结果为n，所以我们只需要在2到√n之间找一个可以被n整除的数即为较小的那个质数。 #include <iostream> #include <cmath&g

输入两个质数的乘积，求乘数中较大的那个质数

这是一道经典的题目。

已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输出只有一行，包含一个正整数 p，即较大的那个质数。对于 100%的数据， 6 ≤ n ≤ 2*109。对于 60%的数据， 6 ≤ n ≤ 1000。输入只有一行，包含一个正整数 n。noip2012普及组复赛第1题。本题我算是卡样例过得（尴尬~~~）

方法二：由于n是两个不同质数的乘积，不可能表示为两个合数的乘积或一个质数一个合数的乘积。因为，一个合数的因数不可能都是质数，而一个质数只有两个约数，它本身和1，所以两个质因数的乘积不可能表示为两个合数的乘积。因此，两个质因数的乘积不可能表示为两个合数的乘积或一个质数一个合数的乘积。方法一：求出sqrt(n)之前的所有质数，并判断是否能被n整除，若能整除，则停止迭代。已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数。输出只有一行，包含一个正整数 pp，即较大的那个质数。的乘积，那么它们满足。

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

质因数分解描述格式样例 描述 已知正整数n（n≤1000000000）是两个不同质数的乘积，试求出较大的那个质数。 格式 输入格式 输入只有一行，包含一个正整数 n。 输出格式 输出只有一行，包含一个正整数 p，即较大的那个质数。 样例 输入样例 21 输出样例 7 #include <stdio.h> #include <math.h> int main() { int n,i,j,max; scanf("%d",&n); for(i=2;i<

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 普及组] 质因数分解，如何快速的找到【因数/因质数】