MULPRIME - Tích các số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.005s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
- Với một tập hợp ~n~ số nguyên tố, bạn hãy lập trình tính và in ra tất cả các số nguyên trong đoạn ~[X, Y]~ có thể được tạo ra chỉ bằng cách nhân các số nguyên tố này mà không sử dụng bất kỳ số nguyên tố nào khác.
Input
- Gồm nhiều dòng, mỗi dòng bắt đầu bằng số nguyên ~N (1 \le N \le 10)~ là số lượng số nguyên tố, kết thúc bằng số ~0~.
- Dòng tiếp theo có ~N~ số nguyên ~P_1, P_2, P_3, ..., P_N (2 \le P_1, P_2, P_3, ..., P_N \le 10^4)~ là tập hợp các số nguyên tố
- Dòng tiếp theo là 2 số nguyên ~X~ và ~Y (1 \le X \le Y \le 10^9)~ cách nhau bởi khoảng trắng.
Output
- In ra kết quả của bài toán trên.
Lưu ý:
- In ra các số nguyên tăng dần và không trùng lặp và được phân tách bằng một ký tự dấu phẩy
, - Số ~1~ không cần bất kỳ số nguyên tố nào để cấu tạo và do đó luôn được phép sử dụng.
- Nếu không tìm được số thỏa mãn, hãy in ra
none
Sample
Input #1
1
3
1 12
2
2 3
10 20
3
2 3 5
20 30
1
17
20 30
0
Output #1
1,3,9
12,16,18
20,24,25,27,30
none
Bình luận
nhầm =))))