Algorithms/Sequences/PrimesSequence.cs

using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace Algorithms.Sequences;

//github.com/ <summary>
//github.com/     <para>
//github.com/         Sequence of prime numbers.
//github.com/     </para>
//github.com/     <para>
//github.com/         Wikipedia: https://wikipedia.org/wiki/Prime_number.
//github.com/     </para>
//github.com/     <para>
//github.com/         OEIS: https://oeis.org/A000040.
//github.com/     </para>
//github.com/ </summary>
public class PrimesSequence : ISequence
{
    //github.com/ <summary>
    //github.com/     Gets sequence of prime numbers.
    //github.com/ </summary>
    public IEnumerable<BigInteger> Sequence
    {
        get
        {
            yield return 2;
            var primes = new List<BigInteger>
            {
                2,
            };
            var n = new BigInteger(3);

            while (true)
            {
                if (primes.All(p => n % p != 0))
                {
                    yield return n;
                    primes.Add(n);
                }

                n += 2;
            }
        }
    }
}