Tag: sieve of atkin

C＃：阿特金筛选的实施

我想知道是否有人在这里有一个很好的实施他们想要分享的阿特金筛选。 我正在尝试实现它，但不能完全包围它。 这是我到目前为止所拥有的。 public class Atkin : IEnumerable { private readonly List primes; private readonly ulong limit; public Atkin(ulong limit) { this.limit = limit; primes = new List(); } private void FindPrimes() { var isPrime = new bool[limit + 1]; var sqrt = Math.Sqrt(limit); for (ulong x = 1; x <= sqrt; x++) for (ulong […]

C＃：如何制作阿特金增量筛选

我不知道这是否可能，但我只想问。 我的数学和算法技能在这里让我失望：P 问题是我现在有这个类产生的素数达到一定限度： public class Atkin : IEnumerable { private readonly List primes; private readonly ulong limit; public Atkin(ulong limit) { this.limit = limit; primes = new List(); } private void FindPrimes() { var isPrime = new bool[limit + 1]; var sqrt = Math.Sqrt(limit); for (ulong x = 1; x <= sqrt; x++) for (ulong […]