Dynamic Programming

Count K prime using dp how ?