【NOIP2012】【Luogu1075】质因数分解（模拟）

problem

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

solution

2个质数，所以没必要分解质因数。
直接枚举，遇到小的一个因数，拿他除一下就是答案了。

codes

#include<iostream>
using namespace std;
int main(){int n;  cin>>n;for(int i = 2; i < n; i++){if(n%i == 0){cout<<n/i<<'\n';return 0;}}return 0;
}

【NOIP2012】【Luogu1075】质因数分解（模拟）相关推荐

洛谷——P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入格式一个正整数nn. 输出格式一个正整数pp,即较大的那个质 ...
信息学奥赛一本通 1098：质因数分解 | 1957：【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解洛谷 P1075 [NOIP2012 普及组] 质 ...
NOIP模拟整数划分（数论，质因数分解，状压DP）
这道题竟然暴力能拿到90分,大佬orzorzorz%%%%%%%%%%% --------------------------分割线(下面是正解)--------------------------- ...
NOIP模拟洛阳怀（质因数分解）
传送门 [题目分析] 用正确的做法竟然只有45pts.....好吧完全没想到1e9怎么弄qwq 显然,我们对所有的a[i]进行质因数分解,得到,根据定义式,如果pi为"好质数",那 ...
POJ NOI0105-43 质因数分解
问题链接:POJ NOI0105-43 质因数分解. 总时间限制: 1000ms 内存限制: 65536kB 描述已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数.输入输入只有一行, ...
Vijos P1786 质因数分解【质因数分解】
背景 NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数. 格式输入格式输入只有一行包含一个正整数n. 输出格式输出只有一行包含一个正整数p, 即较大的那 ...
求一个数的所有因数+质因数分解【数论】
先附上所有因数的求法: 我的做法:是今天误打误撞写出来的: http://exam.upc.edu.cn/problem.php?id=5062 然后,我上网找居然没有人写一个高效一点的,我这个做法其 ...
1624 Violet 5 樱花(Bzoj2721 LOJ10202 LUOGU1445 提高+/省选-) 交叉相乘阶乘质因数分解技巧约数个数计算
总目录在线测评地址(ybt) 在线测评地址(LOJ) 在线测评地址(LUOGU) 1.交叉相乘阶乘质因数分解技巧约数个数计算 ybt 通过测试点结果内存时间测试点1 答案正确 604K ...
洛谷刷题：明明的随机数、质因数分解、不高兴的津津、津津对的储存计划和车厢重组
记录洛谷刷题过程QAQ 一. [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N N N 个 1 1 1 到 1 ...
素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...

【NOIP2012】【Luogu1075】质因数分解（模拟）

problem

solution

codes

【NOIP2012】【Luogu1075】质因数分解（模拟）相关推荐

最新文章

热门文章