快速求素數序列方法

唉，說來尷尬，竟然寫不出來快速求素數的方法，回來查了查，整理了一下思路c++ 其實思路也很簡單，記住一條定理便可。數組 定理：若是n不是素數，則n有一個素數因子d，而且知足： 1 < d <= sqrt(n) ui 證實：若是n不是素數, 則由定義，n有一個因子d知足： 1 < d < n，若是d大於sqrt(n), 則n/d是知足1<n/d<=sqrt(n)的一個因子，根據因式分解，若是d不是素

>>阅读原文<<