Số nguyên tố liên tiếp
Đề bài
Mô tả
Có lẽ bạn đã biết số nguyên tố là một trong những khái niệm tuyệt vời nhất của lý thuyết số! Trong cuộc đời của mỗi lập trình viên thi đấu chắc chắn có rất nhiều bài toán về số nguyên tố, và đây là thêm một bài nữa!
Nhắc lại rằng số nguyên tố là số nguyên dương có đúng hai ước dương. số nguyên tố nhỏ nhất là và .
Trong bài toán này, một số nguyên dương được gọi là "đẹp" khi và chỉ khi nó biểu diễn được dưới dạng tích của các số nguyên tố liên tiếp. Một cách hình thức, là số đẹp khi và chỉ khi tồn tại dãy số nguyên thỏa mãn:
- tất cả các số đều là số nguyên tố;
- ;
- ;
- không tồn tại số nguyên tố nào thỏa mãn ().
Theo định nghĩa trên, , , và là các số đẹp, còn , và thì không.
Cho một số số nguyên, hãy xác định số nào là số đẹp.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên .
- dòng tiếp theo, dòng thứ chứa số nguyên .
Dữ liệu ra
In ra dòng, dòng thứ là NICE nếu là số đẹp, ngược lại là UGLY.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 1 2 3 4 5 6 7 8 9 10 |
UGLY NICE NICE UGLY NICE NICE NICE UGLY UGLY UGLY |
không phải tích của ít nhất một số nguyên tố; là số nguyên tố; ; , , , không đẹp. |
| 4 30 35 9699690 10000000000000000000 |
NICE NICE NICE UGLY |
, , ; . |
Bình luận