using System;
using System.Collections.Generic;
class Program {
   static public IEnumerable<int> PipelineIntRange( int begin, int end ) {
      System.Diagnostics.Debug.Assert( begin < end );
      for ( int i = begin; i <= end; i++ )
         yield return i;
   }
   static public IEnumerable<int> PipelinePrime( IEnumerable<int> input ) {
      using ( IEnumerator<int> e = input.GetEnumerator() ) {
         e.MoveNext();
         int prime = e.Current;
         // The first number of the list is a prime.
         Console.WriteLine( prime );
         if ( prime != 0 ) {
            while ( e.MoveNext() ) {
               // Remove all multiple of the found prime.
               if ( e.Current % prime != 0 )
                  yield return e.Current;
            }
         }
      }
   }
   const int N = 100;
   static void Main() {
      // Apply the approximation of Gauss/de la Vallée Poussin 
      // to get the number of iterators.
      int N_PRIME = (int)Math.Floor( ((double)N)/Math.Log(N) );

      // Build a pipeline of N_PRIME PipelineIntegerRange chained with 
      // a PipelineIntegerRange. Each call to PipelinePrime yield an 
      // iterator object that we store.
      List<IEnumerable<int>> list = new List<IEnumerable<int>>();
      list.Add(PipelinePrime( PipelineIntRange( 2, N ) ) );
      for( int i=1 ; i<N_PRIME ; i++ )
         list.Add( PipelinePrime(list[i-1]) );

      // Cascade the computation among iterators by yielding every
      // numbers between 2 and N.
      foreach ( int i in list[N_PRIME-1] );
   }
}