论坛 › 编程擂台 › 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