>ではpが任意の自然数であっても、全てp=1に帰着すると書いていましたが、するとCも計算不可能になりますよね?

Cは、奇素数の場合です。
pが任意の自然数であっても、全てp=1に帰着するのは、まったく別の話です。

100+200=300の話です。