NOIP学习之循环控制:26.质因数分解

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。

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

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。
输出
输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入
21
样例输出
7

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n;scanf("%d",&n);for(int i=2; i<=sqrt(n); i++) //两个不同质数，其中必有一个≤sqrt(n){if(n%i==0)   {printf("%d\n",n/i); //较大质数=n/较小质数，输出break;              //输出后，跳出循环 }}return 0;
}

NOIP学习之循环控制:26.质因数分解相关推荐

NOIP模拟洛阳怀（质因数分解）
传送门 [题目分析] 用正确的做法竟然只有45pts.....好吧完全没想到1e9怎么弄qwq 显然,我们对所有的a[i]进行质因数分解,得到,根据定义式,如果pi为"好质数",那 ...
水仙花数素数质因数分解的C语言实现
最近,我翻了一下之前的C语言教材,看了三个有意思的小程序,包括:寻找"水仙花数".判断某数是否为素数.对一个数进行质因数分解.我想把这三个东西放到一个程序中,便写下了此文. 算法步 ...
1313 质因数分解 2012年NOIP全国联赛普及组
1313 质因数分解 2012年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同 ...
NOIP模拟整数划分（数论，质因数分解，状压DP）
这道题竟然暴力能拿到90分,大佬orzorzorz%%%%%%%%%%% --------------------------分割线(下面是正解)--------------------------- ...
输出递归因数分解php,[学习笔记] Miller-Rabin质数测试 Pollard-Rho质因数分解
Miller-Rabin质数测试 & Pollard-Rho质因数分解考试遇见卡质因数分解的题了...活久见...毒瘤lun 于是就学了一发qaq Pollard-Rho分解质因数的话需要依 ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
洛谷刷题：明明的随机数、质因数分解、不高兴的津津、津津对的储存计划和车厢重组
记录洛谷刷题过程QAQ 一. [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N N N 个 1 1 1 到 1 ...
素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...
1313 质因数分解
1313 质因数分解 2012年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同 ...

NOIP学习之循环控制:26.质因数分解

NOIP学习之循环控制:26.质因数分解相关推荐

最新文章

热门文章