Đăng nhập để hỏi chi tiết


Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
#include <vector>
using namespace std;
void sieveDivisors(int n) {
vector<vector<int>> divisors(n + 1); // Mảng 2D để lưu các ước của từng số
// Sàng tìm ước
for (int i = 1; i <= n; i++) {
for (int j = i; j <= n; j += i) {
divisors[j].push_back(i); // i là ước của j
}
}
cout << "Cac uoc cua " << n << " la: ";
for (int divisor : divisors[n]) {
cout << divisor << " ";
}
cout << endl;
}
int main() {
int n;
cout << "Nhap n: ";
cin >> n;
sieveDivisors(n);
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin