[原创数论小题]神气的3位数

ysr · 发表于 2014-6-21 09:55

陆教授厉害!正确简洁!和计算机程序弄出的结果1样.

塞上小小学生 · 发表于 2014-6-21 20:23

375=125×3
125×8=1000

ysr · 发表于 2014-6-22 19:31

楼上的很对,所以末尾3位数若能被8整除,则该数能被8整除.

ysr · 发表于 2014-6-24 10:34

楼上的算是找到了问题的根本,所以有相似特征的数乘以某些3位数(能被8整除)末尾3位还是该数,如251*104 MOD 1000=104,626*104 MOD 1000=104.

ysr · 发表于 2014-6-29 12:54

6954705534194312003455418018249663000371113000371000000482300037118921580150000018720011137420011872000001872001113742001187281790487400037111300037108475807930011137420011872000001872001113742001187200000205753615737100048230000038584136967420011872000001872001113742001187200000187200111392008008810000048230003711966384217000001872001113742001187200000187200111374200118729143659870003711130003710702892648001113742001187200000187200111374200118720000020204133258550004823000003858434101000001187200000187200111374200118720000018720011139349259360

ysr · 发表于 2014-7-2 22:20

我们知道多数素数中的数字排列是不规则的，近似随机的，所以可以做代码，比如从101开始的1000个可以做4位的代码，不够位的补0，是不会重复的，某些大的素数中的数字也可以4位1组做代码，但要不重复，重复只能用1次，搞1000组，某些素数的倒数在1个循环节内数字是不规则的，也可以来做代码，
所以，搞个密码软件是容易的，难的是搞个优美的体制，上面的程序在做些技术改进，就更安全了。

ysr · 发表于 2014-8-12 12:01

如下为稍改进的密码程序，兼容前面的密码。

ysr · 发表于 2014-9-21 14:27

本帖最后由 ysr 于 2014-9-21 06:30 编辑

如下为稍改进的密码程序，不兼容前面的密码，速度慢但更安全。

ysr · 发表于 2014-10-2 14:42

本帖最后由 ysr 于 2014-10-2 06:58 编辑

大整数的快速素性检测，
AKS素数测试

ysr · 发表于 2014-10-3 08:24

AKS素数测试很好，无法复制和连接过来。

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

[原创数论小题]神气的3位数

本帖子中包含更多资源

本帖子中包含更多资源