Saringan Erathosthenes

Video ini membahas metode Saringan Erathosthenes dalam mencari bilangan prima yang tidak melebihi suatu bilangan bulat tertentu, contohnya tidak lebih dari 100. Saringan ini efektif karena hanya mencari faktor bilangan prima yang kurang dari 10, yaitu 2, 3, 5, dan 7. Dengan mengeliminasi kelipatan bilangan prima secara berurutan dari daftar bilangan 1-100, kita dapatkan daftar bilangan prima hingga 97. Meskipun efektif untuk bilangan kecil, saringan ini menjadi tidak efisien untuk bilangan yang terlalu besar.