1983: 【c12】最大质因数▅
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
质数:指在大于1的自然数中,除了1和它本身以外不能被其他数整除的数。
如果整数a除以整数b (b!=0)的商正好是整数并且没有余数,我们说b是a的因数,如果b恰好是质数,则b是a的质因数。
现在给你两个正整数n和m (n≤m),请你输出n到m之间(包含n和m)每个数的最大质因数。
Input
共一行,包含两个正整数n和m(1≤n≤m≤100),中间用一个空格隔开。
Output
共m-n+1行,每行一个正整数,从上到下依次表示n到m之间每个数的最大质因数。
Sample Input Copy
7 10
Sample Output Copy
7
2
3
5