Единица работы Entity Framework Core 1.0 с промежуточным программным обеспечением Asp.Net Core или фильтром Mvc

Для действительно быстрого решения с достаточно большим N было бы загрузить предварительно просчитанный список простых чисел , сохранить его как кортеж и сделать что-то вроде:

for pos,i in enumerate(primes):
    if i > N:
        print primes[:pos]

Если N > primes[-1] только , тогда вычисляйте больше простых чисел и сохраняем новый список в вашем коде, так что в следующий раз он будет столь же быстрым.

Всегда думайте, что нестандартно.