【利用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 (402) 　　47197是合数 - tda 08/27/22 (323) 　　　　结果是对的，是合数。　　/无内容 - gugeren 08/27/22 (283) 　　　　方幂连乘，是指数做加法　　/无内容 - gugeren 08/27/22 (304) 　　　　有错误。　　/无内容 - tda 08/27/22 (266) 　　　　是。计算机算法是： - gugeren 08/27/22 (328) 　　　　　　你的解法正确　　/无内容 - tda 08/27/22 (278) 　　看看我理解的的题意是否正确 - tda 08/27/22 (312) 　　　　1】Fermat小定理实际是： - gugeren 08/27/22 (325) 　　　　　　这个链接更清楚些： - gugeren 08/27/22 (287)

	标 题 (必选项): 内 容 (选填项):

	实用资讯