Bài 4: (6 điểm) Số nguyên tố
Số nguyên tố là số nguyên dương chia hết cho 1 và chính nó (số 1 không được xem là
số nguyên tố). Có thể liệt kê một số số nguyên tố đầu tiên là: 2, 3, 5, 7, 11, 13, 17 …
Viết chương trình in ra số nguyên tố ở vị trí thứ K.
Input cho trong tập tin BAI4.INP gồm một dòng ghi số nguyên K (0 < K < 10
5).
Output ghi vào tập tin BAI4.OUT giá trị của số nguyên tố ở vị trí thứ K.
Ví dụ:
Lần thử BAI4.INP BAI4.OUT
Lần thử 1 1 2
Lần thử 2 4 7
Bạn đang xem bài 4: - ĐỀ THI HỘI ĐỒNG BỘ MÔN TIN HỌC TỈNH AN GIANG