数学研发论坛

 找回密码
 欢迎注册
查看: 755|回复: 19

[求助] 整数分成素数乘积

[复制链接]
发表于 2021-3-17 23:58:18 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
整数分成素数乘积
45412030379041940005670330105206673889709229142445156563893182723262407139
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-3-18 00:00:45 | 显示全部楼层
数学软件运行好长时间没有找到结果

点评

这类问题太过于稀巴烂了  发表于 2021-3-19 08:44
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-3-18 00:28:27 | 显示全部楼层
你是不知道百度吗?
还是……你用的软件太垃圾了?
45412030379041940005670330105206673889709229142445156563893182723262407139=754546789847807371403*60184512067437963784911974438141494721236910171586313
我分解耗时甚至不如安装软件耗时多

  1. Reading GPRC: /etc/gprc
  2. GPRC Done.

  3.                                                      GP/PARI CALCULATOR Version 2.13.1 (released)
  4.                                              amd64 running linux (x86-64/GMP-6.2.1 kernel) 64-bit version
  5.                                                    compiled: Jan 25 2021, gcc version 10.2.0 (GCC)
  6.                                                               threading engine: pthread
  7.                                                     (readline v8.1 enabled, extended help enabled)

  8.                                                         Copyright (C) 2000-2020 The PARI Group

  9. PARI/GP is free software, covered by the GNU General Public License, and comes WITHOUT ANY WARRANTY WHATSOEVER.

  10. Type ? for help, \q to quit.
  11. Type ?17 for how to get moral (and possibly technical) support.

  12. parisizemax = 34359738368, primelimit = 67108864, nbthreads = 12
  13. 00:27:40> factor(45412030379041940005670330105206673889709229142445156563893182723262407139)
  14. cpu time = 8,203 ms, real time = 8,213 ms.
  15. %1 =
  16. [                                754546789847807371403 1]

  17. [60184512067437963784911974438141494721236910171586313 1]
复制代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-3-18 07:32:12 来自手机 | 显示全部楼层
本帖最后由 1678911a 于 2021-3-18 07:34 编辑
...  2021-3-18 00:28


45412030379041940005670330105206673889709229142445 ...

有没有好的数学软件提供一下?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-3-18 08:11:12 | 显示全部楼层
1678911a 发表于 2021-3-18 07:32
有没有好的数学软件提供一下?

额,  楼上的已经给出了软件的名字,看是看了,却看不见
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-3-19 08:43:26 | 显示全部楼层
  1. GMP-ECM 7.0.5-dev [configured with GMP 6.1.2, --enable-asm-redc] [ECM]
  2. Input number is 45412030379041940005670330105206673889709229142445156563893182723262407139 (74 digits)
  3. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:966578906
  4. Step 1 took 140ms
  5. Step 2 took 125ms
  6. Run 2 out of 1000:
  7. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:647251551
  8. Step 1 took 156ms
  9. Step 2 took 125ms
  10. Run 3 out of 1000:
  11. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:3878206857
  12. Step 1 took 140ms
  13. Step 2 took 125ms
  14. Run 4 out of 1000:
  15. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:3570936347
  16. Step 1 took 156ms
  17. Step 2 took 125ms
  18. Run 5 out of 1000:
  19. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:3344596259
  20. Step 1 took 140ms
  21. Step 2 took 125ms
  22. Run 6 out of 1000:
  23. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2516142975
  24. Step 1 took 156ms
  25. Step 2 took 125ms
  26. Run 7 out of 1000:
  27. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2518827497
  28. Step 1 took 140ms
  29. Step 2 took 109ms
  30. Run 8 out of 1000:
  31. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:313143066
  32. Step 1 took 141ms
  33. Step 2 took 140ms
  34. Run 9 out of 1000:
  35. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2293500960
  36. Step 1 took 140ms
  37. Step 2 took 125ms
  38. Run 10 out of 1000:
  39. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:4035596939
  40. Step 1 took 141ms
  41. Step 2 took 124ms
  42. Run 11 out of 1000:
  43. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:1458866845
  44. Step 1 took 141ms
  45. Step 2 took 125ms
  46. Run 12 out of 1000:
  47. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2454416340
  48. Step 1 took 140ms
  49. Step 2 took 125ms
  50. Run 13 out of 1000:
  51. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:1961297876
  52. Step 1 took 140ms
  53. Step 2 took 125ms
  54. Run 14 out of 1000:
  55. Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2902466861
  56. Step 1 took 140ms
  57. ********** Factor found in step 1: 754546789847807371403
  58. Found prime factor of 21 digits: 754546789847807371403
  59. Prime cofactor 60184512067437963784911974438141494721236910171586313 has 53 digits
复制代码


我的代码如下:
  1. cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridge
  2. ecm -one -c 1000 3e5 1e8 < composites | findstr "." >>output
复制代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-3-19 16:58:41 | 显示全部楼层
大家来说说大数计算的需求,你都希望实现大数计算的什么功能。比如加、减、乘、除、分解、输入、输出,整数、浮点、精度等。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-3-19 17:59:53 | 显示全部楼层
有没有计算:1万位左右整数分解质因数?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-3-19 19:36:51 | 显示全部楼层
1678911a 发表于 2021-3-19 17:59
有没有计算:1万位左右整数分解质因数?

如果有
举世震惊是免不了的。

点评

素数,有没有1万位,(2^99999-1)*(2^813-1)*(2^123-1)*73/(2^33333-1)/(2^2439-1)/(2^369-1)/479993000023  发表于 2021-3-20 12:01
分解2^99999,能震惊你吗?  发表于 2021-3-20 08:25
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-3-20 07:39:08 | 显示全部楼层
有些数学网站,可以判断500-1000万位素数

点评

判断没什么难的——证明才难。  发表于 2021-3-20 14:13
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2021-4-15 18:20 , Processed in 0.115991 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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