csdn number

无心人 · 发表于 2008-4-22 11:35:59

谁尝试分解下$10^180+1$ 我负责查找素数！！

mathe · 发表于 2008-4-22 14:00:11

利用gxqcn贴出的附件，得到 $10^180+1$的素因子如下 73 137 3169 98641 1676321 99990001 265183201 5964848081 3199044596370769 100009999999899989999000000010001 95853807664312827399794371014650641 39340929985040037939860550511566010202173435808159761

mathe · 发表于 2008-4-22 14:05:51

对于gxqcn贴出的附件中的fac10p.txt,（注意换行符是Linux格式，用记事本打开将看不到换行，所以要用wordpad或这ultraedit打开），其中每一行开始是个数字n,表示对$10^n+1$的因子分解后面是一些素数，而最后有可能还会出现一个p???形式的数，表示一个长度为???的素数（具体数值要自己计算）。但是每一行中，不是所有的素数都列出来了，我们还需要对于任何一个奇数k,k|n,将 $10^{n//k}+1$一行中对应的素数也添加进去（还需要检查一下是否它们会出现多次）。对于后面某些数字，第一列后面会出现后缀L或M,我不知道是什么意思，要使用的自己试着试除一下看看）

medie2005 · 发表于 2008-4-22 14:27:22

可以看到,10^180+1产生不了csdn number.

mathe · 发表于 2008-4-22 14:46:38

应该优先考虑奇数的指数，毕竟这些数的因子会更多

无心人 · 发表于 2008-4-22 19:16:59

165以上数字高度复合数少了啊超过200位我已无有效的处理工具了啊

无心人 · 发表于 2008-4-22 19:18:00

上次处理195未找到要不处理下11*17=187么？

无心人 · 发表于 2008-4-22 19:29:32

10^187 + 1 11 (2) 11 (2) 23 (2) 103 (3) 4013 (4) 4093 (4) 8779 (4) 192611 (6) 21993833369 (11) 1284680342573 (13) 6315203673292075607 (19) 125797399492676917721 (21) 55957395872359820769658435528889482277826574998014018514928782197341726428854387236670658714503098749571 (104) Total=195 全搜索未发现符合条件素数

无心人 · 发表于 2008-4-22 19:34:53

小于200再大的估计只能在 167-185区间有可能产生了

无心人 · 发表于 2008-4-22 19:35:57

考虑 10^171+1 171=3*3*19 7 (1) 11 (2) 13 (2) 19 (2) 19 (2) 2053 (4) 52579 (5) 1458973 (7) 4410785971 (10) 2911579215499 (13) 909090909090909091 (18) 307010852070382484317401373 (27) 753201806271328462547977919407 (30) 6508684267533856834852965580950145565983063793936631379 (55) Total=178 178-171=7 很可惜，竟然也没有找到素数

账号		自动登录	找回密码
密码			欢迎注册

[擂台] csdn number