素数判定法

guojianzhong · 发表于 2014-11-13 14:14

2的n次方减去2，除以n,等于k,即(2^n-2)/n=k,当n是素数时，k是整数；当n不是素数时，k就不是整数。

moranhuishou · 发表于 2014-11-13 19:37

n=341=11*31不是素数。

2的341次方减去2，除以341,等于k,n不是素数，k也是整数。

风花飘飘 · 发表于 2014-11-14 02:44

提示: 作者被禁止或删除内容自动屏蔽

moranhuishou · 发表于 2014-11-14 11:54

2^31=2147483648=2(mod341)
2^11=2(mod11)

		自动登录	找回密码
密码			注册

风花飘飘风花飘飘当前离线积分 23006 IP卡狗仔卡	发表于 2014-11-14 02:44 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
风花飘飘风花飘飘当前离线积分 23006 IP卡狗仔卡
	回复支持反对使用道具举报显身卡