[特别关注]中国剩余定理及求模的逆元的公式

ysr · 发表于 2020-2-12 23:11

1035000000～1036000000之间有3072对，累计：121058+3072=124130，前面的总个数已经累计到了3545565，从此就开始累计总个数：3545565+3072=3548637.

ysr · 发表于 2020-2-13 00:18

1036000000～1038000000之间有6203对，累计总对数有3548637+6203=3554840.

ysr · 发表于 2020-2-13 00:18

1036000000～1038000000之间有6203对，累计总对数有3548637+6203=3554840.

ysr · 发表于 2020-2-13 08:33

网友用的欧拉筛法（我觉得应该是埃拉托斯特尼筛法）速度快，确实快，快不少，用长整型数据弄就是long型，无符号long型，可以很快算到1.7*10^10，用vb需半个小时用vc仅用13秒。
很快了，这种方法不会重复计算，省了不少不必要的过程。
请问谁知道更大的用字符串行不行？还快速筛出来吗？

ysr · 发表于 2020-2-13 09:00

我的程序是慢，这个结果计算了一个晚上：
结果：1038000000～1050000000之间有36808对，总个数累计（对）：3554840+36808=3591648.

ysr · 发表于 2020-2-13 10:05

我的程序运行结果是1050000000～1051000000之间有3046对，累计总数3591648+3046=3594694.

ysr · 发表于 2020-2-13 10:05

我的程序运行结果是1050000000～1051000000之间有3046对，累计总数3591648+3046=3594694.

ysr · 发表于 2020-2-13 11:28

我的程序运行结果1051000000～1052000000之间有3045对，累计总数3594694+3045=3597739.

ysr · 发表于 2020-2-13 12:48

我的程序运行结果1052000000～1053000000之间有3065对，总累计3597739+3065=360084.

ysr · 发表于 2020-2-13 12:48

我的程序运行结果1052000000～1053000000之间有3065对，总累计3597739+3065=360084.

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