using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Hurui
{
    class Program
    {

        static void Main(string[] args)
        {
            foreach (var prime in Primes())
            {
                Console.WriteLine(prime);
            }
        }

        /// <summary>
        /// エラトステネスの篩のとても素直な実装
        /// </summary>
        /// <returns></returns>
        static IEnumerable<int> Primes()
        {
            //素数候補リスト
            var ps = Ns(); //自然数列があります

            while (true)
            {
                var prime = ps.First(); //リストの一番最初は素数です
                ps = ps.Where(i => i % prime != 0); //一番最初で割り切れるものを落としたものが新たな素数候補です
                yield return prime; //リストの一番最初返します
            }

        }

        /// <summary>
        /// 二以上の自然数の無限列(実際はInt32.MaxValueまでだけど)
        /// </summary>
        /// <returns></returns>
        static IEnumerable<int> Ns()
        {
            int i = 2;
            while (true) yield return i++;
        }
    }
}

Ns();
Console.WriteLine("終了"); //一瞬でここに到達します。

Ns().ToArray();//ここですべての要素を計算して配列化しようとするのでOutOfMemoryになります
Console.WriteLine("終了"); //ここに到達できません