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

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



  • -5
    Dygen  đã bình luận lúc 25, Tháng 11, 2023, 4:19

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 0
      lehongduc  đã bình luận lúc 19, Tháng 4, 2024, 9:01

      vẫn có đứa AC :))))