题目名称	1268. [NOIP 2012PJ]质因数分解
输入输出	`prime.in/out`
难度等级	☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Benjamin 于2012-11-12加入
开放分组	全部用户
提交状态
分类标签	NOIP/CSP 数学基本
	分享题解

通过：655，提交：1399，通过率：46.82%
牛先生	100	0.000 s	0.00 MiB	C++
索YYDS	100	0.000 s	0.00 MiB	C++
槿柒	100	0.000 s	0.00 MiB	C++
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++
龙征天	100	0.000 s	0.00 MiB	C++
Shirry	100	0.000 s	0.00 MiB	C++
TARDIS	100	0.000 s	0.00 MiB	C++
Hyoi_0Koto	100	0.000 s	0.00 MiB	C++
Regnig Etalsnart	100	0.000 s	0.00 MiB	C++
Hyoi_iostream	100	0.000 s	0.00 MiB	C++

本题关联比赛
防止颓废的小练习v0.1
防止isaac的小练习day2
图的简单问题
图的简单问题

关于质因数分解的近10条评论(全部评论)
已知正整数n是两个不同的质数的乘积,所以，n一共就四个因数…… 夜莺 2020-10-31 09:38 23楼
10年OI一场空，不开long long见祖宗 12212112y 2019-11-04 16:05 22楼
long long 神坑 Randyliu827 2019-11-02 20:58 21楼
奇技淫巧算内存 JustWB 2017-10-23 11:26 20楼
没有1A，无颜面对江东父老。。 _WA自动机 2017-07-26 09:25 19楼
可以可以我很好 joel 2017-06-28 08:32 18楼
MinGW…… Shirry 2017-03-20 20:47 17楼
......... 居然跪了几次 HeHe 2017-01-09 21:05 16楼
哈哈哈哈哈哈哈哈哈哈哈~~~~~~~~~~~~~~~~~~~~爆搜加打表~~~~~~~~~~~~~~~~~~~~~~~哈哈哈哈哈哈哈哈哈哈~~~~~~~~~~~ jizhonghan 2016-11-07 16:40 15楼
回复 @wwzdsg. : 请不要使用过大字体 NVIDIA 2015-12-29 10:03 14楼

1268. [NOIP 2012PJ]质因数分解

☆ 输入文件：prime.in 输出文件：prime.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

【输出样例】

【输入输出样例说明】

21=3*7，7>3，故输出7。

【数据规模】

对于60%的数据，6 ≤ n ≤ 1000。

对于100%的数据，6 ≤ n ≤ 2*10^9。