一張圖說明埃拉托賽尼質數篩檢法

看一下底下這張圖，你想到甚麼？

 

對對，就是那個……名字念不出來的質數篩選法。

 

 

正確名稱是「埃拉托賽尼質數篩檢法」，英文是Sieve of Eratosthenes。

用這張圖說明，是不是一目了然呢？

 

 

圖片來源是The Math Less Traveled，標題叫做Post without words。

不需要文字，就很清楚。

完整的圖在下方。

 

圖片來源：https://mathlesstraveled.com/2019/10/21/post-without-words-27/