快速求素数序列方法

唉，说来尴尬，竟然写不出来快速求素数的方法，回来查了查，整理了一下思路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不是素

>>阅读原文<<