Чтобы выписать некоторое количество простых чисел, можно воспользоватся способом, придуманным еще в 3 веке до н.э. Эратосфеном Киренскимм (276 г. до н.э - 194 г. до н.э), греческим математиком, астрономом, географом и поэтом. В честь ученого этот способ называется "решето Эратосфена"