C#: How to make Sieve of Atkin incremental
Я неЯ не знаю, возможно это или нет, но я просто должен спросить. Мои математические и алгоритмические навыки как бы подводят меня здесь: 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