ChatGPT was likely trained on code with examples of the Miller-Rabin test. This demonstrates memorisation and not original thought - for novel questions this would likely fail. Its not obvious to me that LLMs will always be able to d