2014年10月30日星期四

Sieve of Eratosthenes (Swift)

好耐之前,寫了一篇短文簡介Sieve of Eratosthenes,用Python implement。今天在學習Swift的過程中,學到了subscript,便想起這功能十分之適合在sieve中使用,故用Swift重寫一次如下:

以上一段code可以直接抄到Playground玩。但用Swift計算並不方便,一來沒有integer的pow function計算power,更不用談power mod,要自行寫Modular exponentiation;二來也沒有Arbitrary-precision,這或許要用到C library。希望將來的Swift會有所改善。

沒有留言:

發佈留言