求素數序列

今天看了下 《算法與設計基礎》，表示這本書比《算法導論》好讀點。算法 1.1節講的是素數問題，最後講到一個埃拉托色尼篩法，僞代碼在書上講到了，原理就是：從2到sqart（n）內遍歷，把是當前數組值的倍數的value都設爲0.數組 我編碼實現了：編碼 #include "stdio.h" #include "math.h" void GetSieve(int arr[], int size) {

>>阅读原文<<