阿特金筛
我一直在尝试学习生成素数的算法，我在维基百科上遇到了 Sieve of Atkin.我了解算法的几乎所有部分，除了少数部分.以下是问题: 下面的三个二次方程是如何形成的?4x^2+y^2、3x^2+y^2 和 3x^2-y2 维基百科中的算法讨论了模 60，但我不明白在下面的伪代码中如何/在哪里使用它. 如何找到这些提醒 1、5、7 和 11? 以下是维基百科的伪代码供参考: /
..
sieve-of-atkin相关内容
阿特金筛网解释
我目前正在做一个项目，我需要一种计算素数的有效方法.我已经使用了 埃拉托色尼筛，但是，我一直在四处寻找，发现
..
Atkin筛网-说明和Java示例
我已经在Wikipedia上阅读了有关Atkin的筛子的信息，但目前Wiki受到限制.我一直在寻找有关Atkin的Sieve的高级解释，以及Java的示例. 谢谢. 解决方案 您可能(并且可能确实)知道此处给出的有关质数，合成数和筛子的一些基本思想，但它们可能会使其他读者受益于理解算法的性质.这个答案有些危险地接近于等同于StackOverflow的数学上的归属，但是我觉得其中有一部
..
C ++ Sieve of Atkin可以忽略几个素数
最近我一直在使用C ++主要生成器，使用Atkin筛选器（ http：// en.wikipedia.org/wiki/Sieve_of_atkin ）以生成其素材。我的目标是能够生成任何32位数。我将主要用于项目euler问题。 程序使用一个位板来存储素数：即一系列的1和0，例如第11位为1 ，第12个a 0和第13个a 1等。对于有效的内存使用，这实际上是字符数组，每个字符包含8位。我使
..
通过使用阿特金的筛计算低于2万股普赖姆数之和
我在做项目欧拉，我得到了这个问题。我运行code在VS 2013和程序崩溃，因为溢出。 这是我的方法： 无效problem10（） { 得到long long int ITER = 2，总和= 0; 阿特金的筛// 布尔isPrime [PRIME_LIMIT + 1〕; 对于（得到long long int i = 5; I＆LT; = PRIME_LIMIT;我
..
C＃：阿特金的筛的实施
我想知道是否有人在这里有一个很好的实现阿特金的筛的，他们想与大家分享。 我想实现它，但不能完全环绕它我的头。以下是我有这么远。 公共类阿特金：IEnumerable的＆LT; ULONG＆GT; { 私人只读表＆LT; ULONG＆GT;素数; 私人只读ULONG限制; 公共阿特金（ULONG限制） { this.limit =限制;
..
分段阿特金的筛，可能吗？
我知道的事实，即埃拉托塞尼的筛可以被实现，使得它发现素数时间可持续没有一个上限（分段筛） 我的问题是，可能阿特金/伯恩斯坦的筛以同样的方式来实现？ 相关问题： C＃：如何让阿特金的筛增量 然而，相关的问题只有1个答案，其中说，“这是不可能的所有筛子”，这显然是不正确。 解决方案 阿特金/伯恩斯坦给出一个分段的版本在他们的原件。 presumably伯恩斯坦的 primegen 计划使用该
..
C＃：如何让阿特金的筛增量
我不知道这是可能的或没有，但我得问问。那种我的数学和算法技术在这里没有我：P 关键是我现在有这个类，生成素数达到一定的限制： 公共类阿特金：IEnumerable的＆LT; ULONG＆GT; { 私人只读表＆LT; ULONG＆GT;素数; 私人只读ULONG限制; 公共阿特金（ULONG限制） { this.limit =限制;
..
阿特金的筛
我一直在努力学习的算法来生成素数的和我对面阿特金的筛来了维基百科。我理解算法的几乎所有地区，除了少数。这里有几个问题： 如何三个二次方程下方形成的呢？ 4X ^ 2 + Y ^ 2，3 ^ 2 + Y ^ 2和3 ^ 2-Y2 在维基百科会谈约模60，但我不知道如何/在哪里用于在psudo code以下的算法。 如何为这些提醒1,5,7和11发现？ 下面是维基百科的伪code，以供参考：
..