【利用Fermat小定理】判断合数

送交者: gugeren 2022年08月25日12:53:28 于 [灵机一动] 发送悄悄话

【利用Fermat小定理】判断合数 Fermat's Little Theorem 是判断一个整数是素数的必要条件但不是充分的条件。 因此可用它判断一个整数是否合数。 https://en.wikipedia.org/wiki/Fermat%27s_little_theorem 请判断47197是否合数。

0%(0)

0%(0)

47197是合数(改错重贴） - tda 08/28/22 (403) 　　47197是合数 - tda 08/27/22 (324) 　　　　结果是对的，是合数。　　/无内容 - gugeren 08/27/22 (284) 　　　　方幂连乘，是指数做加法　　/无内容 - gugeren 08/27/22 (305) 　　　　有错误。　　/无内容 - tda 08/27/22 (267) 　　　　是。计算机算法是： - gugeren 08/27/22 (329) 　　　　　　你的解法正确　　/无内容 - tda 08/27/22 (279) 　　看看我理解的的题意是否正确 - tda 08/27/22 (313) 　　　　1】Fermat小定理实际是： - gugeren 08/27/22 (326) 　　　　　　这个链接更清楚些： - gugeren 08/27/22 (288)

	笔 名 (必选项): 密 码 (必选项): 注册新用户 标 题 (必选项): 内 容 (选填项): 瀛椾綋 瀛楀彿 鐐瑰嚮涓婁紶 x

	实用资讯