ctc05-Số nguyên tố 1
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.55s
Giới hạn bộ nhớ:
256M
Input:
NGTO1.INP
Output:
NGTO1.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số nguyên tố 1
Tên file: ngto1.*
Cho số nguyên dương ~N~. Gọi ~K~ là số lượng các ước của ~N~. Hãy kiểm tra xem ~N~ có phải là số nguyên tố không?
Input:
Nhập ~N~ ~(N\le 10^{12})~
Output:
- Dòng 1: Ghi số k
- Dòng 2: Ghi YES nếu ~N~ là số nguyên tố, NO trong trường hợp ngược lại.
Ví dụ:
| NGTO1.INP | NGTO1.OUT | Giải thích |
|---|---|---|
| 6 | 4 NO |
6 có 4 ước là 1, 2, 3, 6. Khi đó 4 không là số nguyên tố |
| 7 | 2 YES |
7 có 2 ước là 1, 7. Khi đó 7 là số nguyên tố. |
Bình luận
bài khó vl :))