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≤1012)

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

Hãy đọc nội quy trước khi bình luận.


  • 0
    vuxuanmai  đã bình luận 1:58:02 sa, 21/03/2025

    bị tle 3 cái cuối =)))


  • 0
    hungtruong16012010  đã bình luận 1:33:17 ch, 14/09/2024

    bài khó vl :))