Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Số xấu xí — isUgly

    Một số xấu xí (Ugly number) là số nguyên dương mà các ước nguyên tố chỉ thuộc tập {2,3,5}\{2, 3, 5\}{2,3,5}. Theo quy ước, 111 được coi là Ugly.

    Ví dụ: 6=2⋅36 = 2 \cdot 36=2⋅3 Ugly; 14=2⋅714 = 2 \cdot 714=2⋅7 không Ugly.

    Viết hàm int isUgly(int n) trả 111 nếu là Ugly.

    • Định dạng đầu vào:

      Dòng đầu TTT. TTT dòng, mỗi dòng một số nnn (−109≤n≤109-10^9 \le n \le 10^9−109≤n≤109).

    • Ràng buộc đầu vào:

      n≤0n \le 0n≤0 luôn NO.

    • Định dạng đầu ra:

      TTT dòng YES/NO.

    Ví dụ:

    Đầu vào:

    6
1
6
8
14
0
-6

    Đầu ra:

    YES
YES
YES
NO
NO
NO

    Giải thích:

    1 YES. 6=2*3 YES. 8=2^3 YES. 14=2*7 NO. 0 NO. -6 NO.

    Đang tải editor...