LUYỆN ĐỀ LỚP 9
Ước nguyên tố lớn nhất
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 20
Số nguyên tố là số chỉ có 2 ước số 1 và chính nó.
Yêu cầu: cho dãy số gồm có n phần tử hãy tìm ước nguyên tố lớn nhất của từng phần tử trong dãy đã cho.
Dữ liệu vào:
- Dòng đầu ghi số ~n~ (~0≤n≤10^6~).
- Dòng tiếp theo ghi giá trị dãy số ~a_1,a_2,…a_n~ (~1≤a_i≤10^6~) các số cách nhau một dấu cách.
Kết quả:
- Gồm 1 dòng ghi lần lượt các ước nguyên tố tương ứng của từng phần tử trong dãy.
Ví dụ:
Input
10
2 3 6 9 10 11 13 17 23 22
Output
2 3 3 3 5 11 13 17 23 11
Ước nguyên tố bé nhất
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 20
Số nguyên tố là số chỉ có 2 ước số 1 và chính nó.
Yêu cầu: Cho dãy số gồm có n phần tử hãy tìm ước nguyên tố bé nhất của từng phần tử trong dãy đã cho.
Dữ liệu vào:
- Dòng đầu ghi số ~n~ (~0≤n≤10^6~).
- Dòng tiếp theo ghi giá trị dãy số ~a_1,a_2,…a_n~ (~1≤a_i≤10^6~) các số cách nhau một dấu cách.
Kết quả:
- Gồm 1 dòng ghi lần lượt các ước nguyên tố tương ứng của từng phần tử trong dãy.
Ví dụ:
Input
10
2 3 6 9 10 11 13 17 23 22
Output
2 3 2 3 2 11 13 17 23 2