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