$ 0 0 For Number is prime it is not divisible by numbers from 2 to square root of number. k/2 is a bonus, hence D.