Register | Login

Solutions of Prime number 2

Select solution language All Tiếng Việt English Other

Write solution here.

---

Shadow_Monarch    Created at    2 likes

(Test hệ thống viết sol) Kiểm tra số nguyên tố sử dụng sàng Eratosthenes, có thể tìm đọc tại link đã cung cấp: https://cp-algorithms.com/algebra/sieve-of-eratosthenes.html Tóm tắt thuật toán: 1) Đánh dấu tất cả các số từ 2 đến N là số nguyên tố 2) Duyệt qua từng số, nếu số đó chưa bị loại thì đó chính là số nguyên tố 3) Với số nguyên tố đó, ta duyệt tất cả các bội của nó cho đến N và đánh dấu chúng không phải SNT Có nhiều cách để tối ưu hơn thuật toán này, nhưng mình nghĩ các bạn sẽ dần học được thông qua việc làm bài tập.