超时?!20分?
查看原帖
超时?!20分?
1522216
cannon_fodder楼主2024/11/26 08:54
include<iostream>
#include<cmath>
using namespace std;
long zys(long n, long m);
int main() {
	long m = 0, n = 0;
	cin >> m >> n;
	for (int i = m; i <= n; i++) {
		for (int j = i - 1; j >= 1; j--) {
			if (j == 1) {
				cout << i ;
				break;
			}
			if (i % j == 0) {
				cout << zys(j, i) ;
				break;
			}
		}
		if (i < n) {
			cout << ",";
		}
	}
	return 0;
}
long zys(long j, long i) {
	for (long k = sqrt(j); k >= 2 || i % j != 0; k--) {
		if (j % k == 0) {
			j--;
			k = j - 1;
		}
	}
	return j;
}
2024/11/26 08:54
加载中...