90分求调!!!
查看原帖
90分求调!!!
1316622
ZhaoYi_Lin111207楼主2024/7/15 16:45
#include <bits/stdc++.h>
using namespace std;
bool sushu(int n) {
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return false;
			break;
		}
	}
	if (n <= 1)
		return false;
	return true;
}
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = n; i < m; i++) {
		if (sushu(i) == false) {
			for (int j = (i - 1); j > 1; j--) {
				if (i % j == 0 && sushu(j) == true) {
					cout << j << ',';
					break;
				}
			}
		} else {
			cout << i << ',';
		}
	}
	for (int i = (m - 1); i > 1; i--) {
		if (m % i == 0 && sushu(i) == true) {
			cout << i;
			break;
		}
	}
}

求帮忙~~~

2024/7/15 16:45
加载中...