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

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.

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

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

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

人家的程序计算结果是，1053000000总素数53401925，最大素数1052999989，孪生素数对：3586915，用时：527秒，咋和我计算的不同呢？哪里错了？3600804-3586915=13889.

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