动态埃拉托色尼筛法
综合数学
2012-06-14 v1
摘要
在本文中,素数被表示为随时间变化的函数,模拟埃拉托色尼筛法。为此,数学表示采用一维时间线来描述正整数N的数轴,其中每个数n代表一个时间t。与埃拉托色尼筛法类似,该方法迭代地将每个素数的倍数标记为合数,从每个素数开始。该动态素数函数P(s)从素数出发,沿线性时间进程过零所有合数。
引用
@article{arxiv.1206.2791,
title = {Dynamical Sieve of Eratosthenes},
author = {Luis A. Mateos},
journal= {arXiv preprint arXiv:1206.2791},
year = {2012}
}
备注
9 pages