21:最大质因子序列

描述

任意输入两个正整数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;
}