TS10 Lạng Sơn 2025 - Ước số
Xem dạng PDF
Gửi bài giải
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho số nguyên dương ~n~ ~(0 < n < 10^8)~. Hãy thực hiện các yêu cầu sau:
Đếm các ước nguyên dương của ~n~;
Tìm số nguyên tố lớn nhất là ước của ~n~.
Input
Gồm một số nguyên dương ~n~.
Output
Dòng 1: ghi số lượng các ước nguyên dương của ~n~;
Dòng 2: ghi số nguyên tố lớn nhất là ước của ~n~.
(Số nguyên tố là số tự nhiên lớn hơn ~1~ và chỉ có ~2~ ước là ~1~ và chính nó).
Sample Input 1
14
Sample Output 1
4
7
Sample Input 2
11
Sample Output 2
2
11
Notes
Trong ví dụ thứ nhất, ~14~ có ~4~ ước nguyên dương là: ~1, 2, 7, 14~. Số nguyên tố lớn nhất trong ~4~ ước của ~14~ là: ~7~.
Trong ví dụ thứ hai, ~11~ có ~2~ ước nguyên dương là: ~1, 11~. Số nguyên tố lớn nhất trong ~2~ ước của ~11~ là: ~11~.
Bình luận