埃拉托斯特尼算法，也被稱為埃氏篩法或Sieve of Eratosthenes，是一種簡單且高效的算法，用於找出一定範圍內所有的素數。
埃拉托斯特尼算法的基本原理是，從最小的素數開始，逐步排除不大於根號n的所有素數的倍數，從而得到n以內的所有素數。例如，要找出1到100之間的所有素數，可以先從2這個最小的素數開始，然後逐步檢查3、5等數字，看它們是否是某個已標記的合數的倍數，如果是，則將其標記為合數，如果不是，則將其標記為素數。這樣逐步進行，最終得到1到100之間的所有素數。
埃拉托斯特尼算法，也被稱為埃氏篩法或Sieve of Eratosthenes，是一種簡單且高效的算法，用於找出一定範圍內所有的素數。
埃拉托斯特尼算法的基本原理是，從最小的素數開始，逐步排除不大於根號n的所有素數的倍數，從而得到n以內的所有素數。例如，要找出1到100之間的所有素數，可以先從2這個最小的素數開始，然後逐步檢查3、5等數字，看它們是否是某個已標記的合數的倍數，如果是，則將其標記為合數，如果不是，則將其標記為素數。這樣逐步進行，最終得到1到100之間的所有素數。