(5 ĐIỂM) SỐ NGUYỜN TỐCHO DÓY SỐ GỒM CÚ N SỐ NGUYỜN DƯƠNG A1, A2,..., A...
Bài 1: (5 điểm) Số nguyờn tố
Cho dóy số gồm cú N số nguyờn dương a
1
, a
2
,..., a
N
và một số nguyờn dương K.
Yờu cầu: Hóy cho biết số lượng cỏc phần tử cú giỏ trị nhỏ hơn K là số nguyờn tố của dóy số trờn.
Dữ liệu: Vào từ File văn bản BAI1.INP gồm:
• Dũng đầu tiờn là hai số N và K.
• Dũng tiếp theo lần lượt là N số nguyờn của dóy số.
Kết quả: Ghi ra File BAI1.OUT gồm duy nhất số M là số lượng cỏc phần tử của dóy số thoả
món yờu cầu đề bài.
Giới hạn: 0 < N < 50000; 0 < K, a
i