Đếm số lượng ước số nguyên tố
Xem PDF
Điểm:
10
Thời gian:
5.0s
Bộ nhớ:
5M
Input:
bàn phím
Output:
màn hình
Nhập vào số nguyên dương n.
Hãy đếm xem n có bao nhiêu ước số là số nguyên tố.
Input
Một dòng chứa số nguyên dương n. (0 <= n <= 10^6)
Output
Số lượng các ước của n là số nguyên tố
Input1
30
Output1
3 (Các ước 2, 3, 5 là số nguyên tố)
Bình luận