  We obtain an upper bound for the distribution of primes in the form $n^4 + k$
up to $x$, averaged over $k$ with small square-full part. As a corollary, we
show that for almost all $k$, there is an expected amount of primes in the form
$n^4 +k$ up to $x$.
