Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2747--蓝桥杯省赛2023P3 - 质因数
2747: 蓝桥杯省赛2023P3 - 质因数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 5
Submit Num: 20
Statistics
Description
给定两个整数n和m(约定 1<n < m <10000000)找出n到m(包含n和m)之间,质因数最大的那个数,输出该数的质因数个数(
相同的质因数需要重复计算,如120=2*2*2*3*5,共有5个质因数)
例如,输入:
7 10
则输出:3
因为:
7只有一个质因数7
8有3个质因数 2*2*2
9有2个质因数 3*3
10有2个质因数 2*5
所以答案是3
Sample Input
Copy
7 10
Sample Output
Copy
3
Source/Category
数学
线性筛