Messiel Lahmer 質數篩法

目的: 求 1 1 1到 n n n的質數和 本文設定: n = 20 n=20 n=20 求出 ⌊ n i ⌋ \lfloor\frac{n}{i}\rfloor ⌊in​⌋的所有取值 ⌊ 20 i ⌋ = { 1 , 2 , 3 , 4 , 5 , 6 , 10 , 20 } \lfloor\frac{20}{i}\rfloor=\{1,2,3,4,5,6,10,20\} ⌊i20​⌋={1,

>>阅读原文<<