D 质因数分解

时间限制1 S

内存限制128 MB

通过率30.8%(383 / 1244)

题目描述

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

注意哈这个n是已经知道可以是俩个质数的乘积了

输入格式

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

数据规模：
对于60%的数据，6≤n≤1000。
对于100%的数据，6≤n≤2*10⁹。

输出格式

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

输入输出样例

输入复制

输出复制

来源

C语言-循环结构

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过1244 / 383

标签 C语言-循环结构

返回比赛提交代码提交记录

相关讨论

为什么时间超限

题目的描述有的是不是不正确？