1736:统计质因数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:12
解决:5
题目描述
给定两个正整数 $n$ 和 $m (1\le n\le m\le 10^7)$,统计 $n$ 到 $m$ 之间 ( 含 $n$ 和 $m$) 每个数所包含的质因数的个数,输出其中最大的个数。
例如 当 $n=6, m=10$ 求 $6$ 到 $10$ 之间
$6$ 的质因数有 $2,3$ 共 $2$ 个
$7$ 的质因数有 $7$ 共 $1$ 个
$8$ 的质因数有 $2,2,2$ 共 $3$ 个
$9$ 的质因数有 $3,3$ 共 $2$ 个
$10$ 的质因数有 $2,5$ 共 $2$ 个
因此 $6$ 到 $10$ 之间最大的质因数个数为 $3$
输入
一行,两个以空格分隔的正整数,分别表示 $n, m$
输出
一行一个整数,表示最大的个数。
样例输入-1 复制
6 10
样例输出-1 复制
3