题库/YBT0274

#YBT0274. 最大质因子序列

    传统题 难度: 进阶 标签>一本通质因数埃氏筛
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0274 · 最大质因子序列

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

任意输入两个正整数m,n(1<m<n≤5000)m,n(1\lt m \lt n≤5000),依次输出mm到nn之间每个数的最大质因子(包括mm和nn;如果某个数本身是质数,则输出这个数自身)。

输入

一行,包含两个正整数mm和nn,其间以单个空格间隔。

输出

一行,每个整数的最大质因子,以逗号间隔。

输入样例

5 10

输出样例

5,3,7,2,3,5

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1697
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者