#G. 【蓝桥杯省赛】质因数个数

    传统题 1000ms 256MiB

【蓝桥杯省赛】质因数个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景知识

因数:又称为约数,如果整数 aa 除以 整数 b (b0)b\ (b \neq 0) 的商正好是整数而没有余数,那么我们说 bbaa 的因数.

质数:又称为素数,一个大于 11 的自然数,除了 11 和它自身外,不能被其他自然数整除的数叫做质数。2是最小的质数。 质因数:如果 一个数 aa 的因数 bb 同时也是质数,那么 bb 就是 aa 的一个质因数,例如: 8=2×2×28 = 2 \times 2 \times 2, 22 就是 88 的质因数, 12=2×2×312 = 2 \times 2 \times 3, 2233 就是1212 的质因数。

题目描述

给定两个正整数 NNM(1NM107)M(1≤N≤M \leq 10^7) ,统计 NNMM 之间(含 NNMM )每个数所包含的质因数的个数,输出其中最大的个数。

例如:当N=6M=10N=6,M=1066 1010 之间, 66 的质因数是 232、3 ,共有 22 个; 77 的质因数是 77 ,共有 11个; 88 的质因数是222 2、2、2 ,共有 33 个; 99 的质因数是 333、3,共有 22 个; 1010的质因数是 252、5,共有 22 个; 661010 之间的数中质因数最多的是 88 ,质因数有 33 个,故输出 33

输入格式

输入两个正整数 NNM(1NM107)M (1 \le N \le M \le 10^7),两个正整数之间用一一个空格隔开。

输出格式

输出一个整数,表示质因数个数中的最大值。

样例

6 10
3

蓝桥杯省赛练习-202408

未参加
状态
已结束
规则
IOI
题目
11
开始于
2024-8-16 18:00
结束于
2024-9-19 2:00
持续时间
800 小时
主持人
参赛人数
94