((52)!/(5!5!)) mod (555) = (3628800/(120*120)) mod 125 = mod 125 = 252 mod 125 = 2. результат = 2, значит 5 - это простое число.