[SSL_CHX][2021-8-20]最大质因子序列
题目描述任意输入两个正整数m, n (1 < m < n <= 10000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。输入格式一行,包含两个正整数m和n,其间以单个空格间隔。输出格式一行,每个整数的最大质因子,以空格间隔。输入样例5 10输出样例5 3 7 2 3 5数据范围无解题思路定义一个函数来求 n 的最大因子,因子试探到 sqrt(n) 即可。Code#include<bits/stdc++.h
原创
2021-08-20 11:48:53 ·
195 阅读 ·
0 评论