设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
看看我理解的的题意是否正确
送交者: tda 2022月08月27日07:58:17 于 [灵机一动] 发送悄悄话
回  答: 【利用Fermat小定理】判断合数gugeren 于 2022-08-25 12:53:28

看看我理解的的题意是否正确

费马小定理是说,任给一个正整数n,如果p是一个素数,p一定整除

n^p-n

但也有不是素数的q,能整除

n^q-n

但如果,p不能整除n^p-n,那p一定不是素数。本题的意思是找到一个n

使得n^47197-n不能被47197 整除来确定47197不是素数。


0%(0)
0%(0)
  1】Fermat小定理实际是: - gugeren 08/27/22 (325)
    这个链接更清楚些: - gugeren 08/27/22 (287)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2020: Entropy: In intuitive Introduction
2017: 我把水泵井深问题简化版再简化一下