用抛物线筛选质数
今天见到一种看上去很帅的质数筛选法。在平面直角坐标系上画出抛物线 y = x2 的图像，然后标出抛物线上的所有格点（两坐标均为整数的点）。其中，只有点 (0, 0) 正好在 y 轴上，其余的点要么在 y 轴左侧，要么在 y 轴右侧。把 y 轴左侧除了 (-1, 1) 以外的所有格点与 y 轴右侧除了 (1, 1) 以外的所有格点相连，这些连线将自动避开 y 轴上纵坐标为质数的点。连接足够多的线条之后，质数就逐渐露了出来。 &#...
标签：质数
共 3 篇相关文章
打印质数的各种算法
打印质数的算法应该是学习计算机编程的一个经典的问题，在这里想给大家展示一些方法，相信这些方法会对你的编程有一定的启发作用。请你注意几点， 实际应用和教学应用有很大的差别。 最后的那个使用编译时而不是运行时的方法大家可以重点看看。
用 JS 枚举质数
酷壳上的这篇文章很诱人：检查素数的正则表达式 翻译成 JavaScript 代码如下： function prime(MAX) { var re = /^(11+?)\\1+$/, n, C = \'1\', s = C, r = [], j = 0; while ((n = (s += C).length) < MAX) { !re.test(s) && (r[j++] = n); } return r; } alert(prime(10000).length); 作为前端，为了让上面的脚本能在实际页面中应用，还得考虑 脚本在浏览器中的耐心 以及 分时优化处理。 最后，请猛击测试页面：prime-...