描述
任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。
输入
一行，包含两个正整数m和n，其间以单个空格间隔。
输出
一行，每个整数的最大质因子，以逗号间隔。
样例输入
5 10
样例输出
5,3,7,2,3,5
思路：暴力。。。数也不大，就是求是不是素数的时候可以把遍历的上界设置成根号k，而不是k/2，有些题目如果数比较大用k/2会超时，反正用根号k就对了。
代码
#include <iostream>
#include <cmath>using namespace std;bool isprime(int k){for(int i=2;i<=sqrt(k);i++){if(k%i==0) return false;}return true;
}int get(int k){if(isprime(k)) return k;for(int i=k/2;i>=2;i--){if(k%i==0&&isprime(i)) return i;}
}int main(){int n,m;cin>>n>>m;for(int i=n;i<m;i++){cout << get(i) <<",";}cout << get(m)<<endl;return 0;
}