2016年4月11日
Eular质数筛法
摘要： 任意一个正整数k，若k≥2，则k可以表示成若干个质数相乘的形式。 Eratosthenes筛法中，在枚举k的每一个质因子时，我们都计算了一次k，从而造成了冗余。因此在改进算法中，只利用k的最小质因子去计算一次k。 而在其基础上改进的Eular筛法，其伪代码为： 与Eratosthenes筛法不同的是 阅读全文
posted @ 2016-04-11 15:52 TensionRidden 阅读(537) 评论(0) 推荐(0)