素数を列挙するプログラムは、候補となる整数を一つずつ調べていく。2は素数か、3は素数か、4は割り切れるから違う、5は素数か。条件分岐を含むループを回しながら、素数は、計算機の進みの中で、順番に発見される。