神秘密码问题

mathe

先给个简化，这个大素数模6161230095783余5867838186461

gxqcn

原帖由 mathe 于 2008-9-11 12:04 发表 先给个简化，这个大素数模6161230095783余5867838186461

似乎没把2、5为模包含进来（应该都可以的）： 这个大素数模61612300957830余42835218761159

无心人

又一个上当的 但mathe分析的对 某些条件只是为了看上去很美 完全可以忽略的

无心人

应该剩余1623个候选 但我想，这么点数字 其素数的概率不是初始的$1 / ln N$了 而是要大很多的

gxqcn

原帖由 无心人 于 2008-9-11 13:44 发表 又一个上当的 但mathe分析的对 某些条件只是为了看上去很美 完全可以忽略的

不明白，说具体点、透彻点。。。

无心人

2除余1 和 5除余4 为条件1 蕴含

mathe

原帖由 无心人 于 2008-9-11 13:47 发表 应该剩余1623个候选 但我想，这么点数字 其素数的概率不是初始的$1 / ln N$了 而是要大很多的

你筛选出来了还是估计的? 概率显然大于$1/{ln N}$,我们可以乘上系数$2*3/2*5/4*7/6*11/10*...$也就是前面已经筛过的素数所对应的系数可以乘回去,不过没有大多少倍

gxqcn

由条件2和条件5，可得该数为以下形式（k为待定正整数）： (k*10^9+441796616)*6161230095783 + 5867838186461 = 6161230095783000000000*k + 2722010612582123456789

medie2005

大家现在工作是不是很轻松啊？呵呵。

无心人

$2 * 3 / 2 * 5 / 4 * 7 / 6 * 97 / 96 * 89 / 88 * 83 / 82 * 79 / 78 * 73 / 72 * 71 / 70 = 4.7133$ 还是不错的倍数的