筛法
筛法（Sieve Theory）是数论中的一类基本方法，其研究对象是筛函数，也就是某个被“筛选”过的有限整数子集的元素个数。 埃拉托斯特尼筛法是一种古典筛法，但由于没有理论价值，在很长时期内都没有发展 另由於g是積性函數之故，因此也可研究下式： :\sum\limits_{d\mid n}\mu(d)g(d)=\prod\limits_{\begin{array}{c} p|n ;\; p\in\mathbb{P}\end{array}…
标签：#筛法
共 2 篇文章
埃拉托色尼筛法
埃拉托色尼筛法（，），或作埃拉托斯特尼筛法，簡稱-{zh-cn:埃氏筛; zh-tw:埃氏篩; zh-hk:愛氏篩}-，是一种用來質數的筛法，得名於古希臘數學家埃拉托色尼。其基本步骤是從最小的質數2開始，將该質數的所有倍數標記成合數，而下一个尚未被标记的最小自然数3即是下一个質數。如此重复这一过程，将各个质数的倍数标记为合数并找出下一个质数，最终便可找出一定範圍內所有質數。 埃拉托色尼筛法可能在埃拉托色尼的时代之前就已经为人所知，并记载…