洛谷B2084质因数分解

9月前作者：我是添柴分类：Toy博客阅读(36) 违法举报

这篇具有很好参考价值的文章主要介绍了洛谷B2084质因数分解。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目描述

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

输入格式

输入只有一行，包含一个正整数 n（6<n<1000000000）。

输出格式

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

输入输出样例

输入 #1

输出 #1文章来源地址https://www.toymoban.com/news/detail-836953.html

#include<bits/stdc++.h>
using namespace std;
int main()
{
	
	int n;
	cin>>n;
	for(int i=2;i*i<=n;i++)//枚举i
	{
		if(n%i==0)//找到最小的i
		cout<<n/i;//输出
	}
    return 0;//华丽的结尾
}

到了这里，关于洛谷B2084质因数分解的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

c++分解质因数详解

分解质因数 1. 定义把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。如60=2×2×3×5 质因数也称为质因子或素因数。性质1：质数分解的结果是唯一的。 2. 短除法从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和

2024年02月04日
浏览(39)
【c语言】--分解质因数【完整版详细】

首先，我们所说的质数就是素数，两种叫法都可以！如果一个数的因数是质数,那么这个因数就是他的质因数。比如： 5的因数：1、5 因数5就是5的质因数。 28的因数：4、7 因数7就是28的质因数。把一个合数用质数相乘的形式表示出来，叫作分解质因数。他强调的是分解的过

2024年02月06日
浏览(41)
质因数算法（C/C++）

目录 1 分解质因数 2 打印质数表 2.1 O（n^2）算法（暴力法） 2.2 O（nlogn）算法（埃氏筛） 2.3 O（n）算法（线性筛） 3 计算因数和说明：这里不需要担心没有筛选质数的问题，因为是从小到大循环，不可能存在分解出合数的情况（例如：2第一个循环，所有2的倍数都已

2023年04月09日
浏览(39)
蓝桥杯双周赛算法心得——铺地板（质因数）

大家好，我是晴天学长，这是第二周的蓝桥杯的双周赛，题可出的又好又灵活啊！真不错！💪💪💪 1) .铺地板 2) .算法思路 1.导入java.util包中的Scanner类，以从用户那里读取输入。 2.main方法是程序的入口点。 3.创建一个Scanner对象，用于从标准输入读取输入。 4.从用户那里读取

2024年02月08日
浏览(43)
Python中查找质因数

如何在Python中进行素因式分解。在数学中，一个数的因数是指那些可以除以给定数并留下零余数的数字。质数是只有两个因数的独特数字，一个和数字本身。这类数字的一些例子是3,7,11,13,等等。素数因数化是指找到所有乘以原数的素数。我们可以考虑一个简单的例子：数字

2024年02月10日
浏览(46)
试题 C: 质因数个数

萎了，整个人都萎了快三天都没刷题了，想着明天就蓝桥杯了，就找了个真题做了下可以看得出来这题很简单但是没有测试点给我用，所以我的代码不保证正确性代码如下：

2024年04月13日
浏览(36)
[保研/考研机试] KY7 质因数的个数清华大学复试上机题 C++实现

求正整数N(N1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1N10^9)。输出描述：对于每组数据，输出N的质因数的个数。输入：输出：只需要判断因数是否能够整除当前

2024年02月13日
浏览(47)
【洛谷 P2084】进制转换题解（模拟+字符串）

无今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2 4+0*2 3+1*2 2+0*2 1+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。两个数，M和N，中间用空格隔开。共一行，一个十进制表示的式

2024年01月20日
浏览(36)
C. Multiplicity(DP + 分解因数)

Problem - C - Codeforces 给定一个整数数组a1，a2，...，an。如果可以从a中删除一些元素得到b，则称数组b为a的子序列。当且仅当对于每个i（1≤i≤k），bi是i的倍数时，数组b1，b2，...，bk被称为好。在模109+7下找到a中好的子序列的数量。如果两个子序列的包含数字的索引集合不同

2024年02月02日
浏览(32)
Python使用递归法对整数进行因数分解

所谓因数分解，是指把一个整数变成其所有质因数相乘的形式，例如10=2*5， 39000=2*2*2*3*5*5*5*13。 from random import randint def factors(num, fac=[]): #每次都从2开始查找因数 for i in range(2, int(num**0.5)+1): #找到一个因数 if num%i == 0: fac.append(i)

2023年04月23日
浏览(38)