永发信息网

python 费马小定律

答案:1  悬赏:50  手机版
解决时间 2021-03-28 22:06
  • 提问者网友:欲望失宠
  • 2021-03-28 19:09
python 费马小定律
最佳答案
  • 五星知识达人网友:等灯
  • 2021-03-28 19:17
if (a ** (n - 1)) % n == 1:追问谢谢! 不过是:
if (num ** (n - 1)) % n == 1:

能再问一下吗?不能直接用这个公式吗?a^p-1 ≡ 1 (mod p)
还有题目是说出n是不是素数,然后a是2,3或5。那我这个答案对吗?
拜托!非常感谢追答计算机语言的运算符与通常书写的形式有一些区别,比如python就没有≡这个运算符。另外print语句后面应该有return结束函数追问
谢谢!
我又试了下,应该这样是对的吧?
追答语法看起来没什么问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯