Доказать что c из n по к делит n для простого n. верно ли утверждение что n не является простым числом?

Если n - простое число, то оно делится только на 1 и на n.
Но среди чисел от 1 до k нет числа n, поэтому результат делится на n.