nhờ giúp em với ạ , 4 ngày nx thi r =)) c++ nha

Để giải bài toán tìm số nguyên dương n nhỏ nhất thỏa mãn hai điều kiện:

1. n có ít nhất 4 ước số (tinh cả 1 và chính n).
2. Hai ước số bất kỳ của n hơn kém nhau ít nhất d đơn vị.

Chúng ta có thể làm theo các bước sau:

1. Tạo tất cả các số nguyên dương n có tối đa 10^6:
Chúng ta sẽ duyệt qua từng số từ 1 đến 10^6 để kiểm tra các ước số của nó.

2. Kiểm tra số ước số:
Để tính số ước số của n, ta có thể dùng cách duyệt từ 1 đến √n và kiểm tra nếu i là ước số của n thì n/i cũng là một ước số. Ta cần lưu ý không đếm trùng hợp khi i * i = n.

3. Kiểm tra điều kiện chênh lệch ước số:
Khi tìm được các ước số của n, ta sẽ kiểm tra xem các ước số có cách nhau ít nhất d đơn vị hay không. Điều này có thể thực hiện bằng cách thu thập tất cả các ước số vào một mảng, sau đó kiểm tra từng cặp ước số xem khoảng cách của chúng có lớn hơn hoặc bằng d hay không.

4. Tìm n nhỏ nhất thỏa mãn:
Ta sẽ dừng lại ngay khi tìm thấy số n đầu tiên thỏa mãn cả hai điều kiện đã nêu trên.

Sau đây là đoạn code mẫu bằng C++ để thực hiện những bước trên:

```cpp
#include
#include
#include

using namespace std;

bool check(int n, int d) {
vector divisors;
for (int i = 1; i * i <= n; i++) {
if (n % i == 0) {
divisors.push_back(i);
if (i != n / i) {
divisors.push_back(n / i);
}
}
}
int count = divisors.size();
if (count < 4) return false;

for (int i = 0; i < count; i++) {
for (int j = i + 1; j < count; j++) {
if (abs(divisors[i] - divisors[j]) < d) {
return false;
}
}
}
return true;
}

int main() {
ifstream infile("FOURDIV.INP");
ofstream outfile("FOURDIV.OUT");
int T;
infile >> T;

while (T--) {
int d;
infile >> d;
int answer = -1;
for (int n = 1; n <= 1000000; n++) {
if (check(n, d)) {
answer = n;
break;
}
}
outfile << answer << endl;
}

infile.close();
outfile.close();
return 0;
}
```

Giải thích về code:
- Hàm `check(int n, int d)` kiểm tra xem số n có ít nhất 4 ước và khoảng cách giữa các ước số có lớn hơn hoặc bằng d không.
- Trong hàm `main()`, ta đọc số lượng test và giá trị d từ file, rồi duyệt từ 1 đến 10^6 để tìm n nhỏ nhất thỏa mãn địều kiện, sau đó ghi kết quả vào file.

Bằng cách này, chúng ta có thể tìm được các số n phù hợp với yêu cầu của đề bài.