A30037. 任何一个大于1的自然数，要么所有质因子都小于等于√n，要么只有一个质因子大于√n，其余质因子都小于√n。

A61617 质因数 国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入：共一行，一个正整数 c。输出：若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输… 同考点 → A27739 质因数国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入共一行，一个正整数 c。输出若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输入600样例输出3… 同考点 · 中等 → A24177 最大质因子序列 同考点 · 中等 → A72002 有限不循环小数 同考点 · 入门 → A71972 相等序列 同考点 · 基础 → A71652 奇妙数字 同考点 · 基础 → A71623 区间乘积 同考点 · 基础 → A71591 B -smooth 数 同考点 · 基础 →