In pascal triangle, if all the elements of a row(except 1 in both end) are divisible by the row number, then the row number is a prime.
Or if the coefficient of binomial expansion (except 1's) are divisible by the power, then the power is a prime.
It is inefficient to check all the coefficient...