找回密码
 欢迎注册
楼主: mathe

[擂台] csdn number

[复制链接]
发表于 2008-4-22 11:35:59 | 显示全部楼层
谁尝试分解下$10^180+1$
我负责查找素数!!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-4-22 14:00:11 | 显示全部楼层
利用gxqcn贴出的附件,得到
$10^180+1$的素因子如下
73
137
3169
98641
1676321
99990001
265183201
5964848081
3199044596370769
100009999999899989999000000010001
95853807664312827399794371014650641
39340929985040037939860550511566010202173435808159761
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 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,我不知道是什么意思,要使用的自己试着试除一下看看)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-22 14:27:22 | 显示全部楼层
可以看到,10^180+1产生不了csdn number.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 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
很可惜, 竟然也没有找到素数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 16:06 , Processed in 0.045823 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表