Bài 2. TẬP SỐ NGUYÊN TỐ
Tìm tập b là các số nguyên tố từ 1 số nguyên dương N (1<N<32767) và xuất kết quả tìm được ra file tap-snt.out
- Dữ liệu vào: cho trong file tap-snt.inp chỉ 1 dòng duy nhất chứa giá trị N
- Kết quả: Xuất ra file tap-snt.out kết quả sau khi thực hiện chương trình
Gợi ý: Sử dụng phương pháp Eratosthenes, sử dụng dữ liệu kiểu tập hợp mà không cần đến phép nhân. Xuất phát từ tập số nguyên S=[2..N] ta loại số nguyên tố đầu tiên và tất cả các bội của nó ra khỏi S, lập lại quá trình trên cho đến khi S bằng rỗng
Loga
Sinh Học lớp 12
