var primes = Enumerable.Range(1, n)
    .Where(x => (x > 1 && x < 4) ||
        !Enumerable.Range(2, x/2 - 1).Any(p => x % p == 0));