整数分成素数乘积

litong

整数分成素数乘积
45412030379041940005670330105206673889709229142445156563893182723262407139

singqing

数学软件运行好长时间没有找到结果

Elishslots

你是不知道百度吗？
还是……你用的软件太垃圾了？
45412030379041940005670330105206673889709229142445156563893182723262407139=754546789847807371403*60184512067437963784911974438141494721236910171586313
我分解耗时甚至不如安装软件耗时多

1. Reading GPRC: /etc/gprcGPRC Done.                                                     GP/PARI CALCULATOR Version 2.13.1 (released)                                             amd64 running linux (x86-64/GMP-6.2.1 kernel) 64-bit version                                                   compiled: Jan 25 2021, gcc version 10.2.0 (GCC)                                                              threading engine: pthread                                                    (readline v8.1 enabled, extended help enabled)                                                        Copyright (C) 2000-2020 The PARI GroupPARI/GP is free software, covered by the GNU General Public License, and comes WITHOUT ANY WARRANTY WHATSOEVER.Type ? for help, \q to quit.Type ?17 for how to get moral (and possibly technical) support.parisizemax = 34359738368, primelimit = 67108864, nbthreads = 1200:27:40> factor(45412030379041940005670330105206673889709229142445156563893182723262407139)cpu time = 8,203 ms, real time = 8,213 ms.%1 = [                                754546789847807371403 1][60184512067437963784911974438141494721236910171586313 1]

复制代码

渐行渐远

...  2021-3-18 00:28


45412030379041940005670330105206673889709229142445 ...

有没有好的数学软件提供一下？

aecupeemow

额,  楼上的已经给出了软件的名字,看是看了,却看不见

ogemama

1. GMP-ECM 7.0.5-dev [configured with GMP 6.1.2, --enable-asm-redc] [ECM]Input number is 45412030379041940005670330105206673889709229142445156563893182723262407139 (74 digits)Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:966578906Step 1 took 140msStep 2 took 125msRun 2 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:647251551Step 1 took 156msStep 2 took 125msRun 3 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:3878206857Step 1 took 140msStep 2 took 125msRun 4 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:3570936347Step 1 took 156msStep 2 took 125msRun 5 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:3344596259Step 1 took 140msStep 2 took 125msRun 6 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2516142975Step 1 took 156msStep 2 took 125msRun 7 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2518827497Step 1 took 140msStep 2 took 109msRun 8 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:313143066Step 1 took 141msStep 2 took 140msRun 9 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2293500960Step 1 took 140msStep 2 took 125msRun 10 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:4035596939Step 1 took 141msStep 2 took 124msRun 11 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:1458866845Step 1 took 141msStep 2 took 125msRun 12 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2454416340Step 1 took 140msStep 2 took 125msRun 13 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:1961297876Step 1 took 140msStep 2 took 125msRun 14 out of 1000:Using B1=300000, B2=100000000, polynomial Dickson(3), sigma=1:2902466861Step 1 took 140ms********** Factor found in step 1: 754546789847807371403Found prime factor of 21 digits: 754546789847807371403Prime cofactor 60184512067437963784911974438141494721236910171586313 has 53 digits

复制代码

我的代码如下：

1. cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridgeecm -one -c 1000 3e5 1e8 < composites | findstr "." >>output

复制代码

kutnfeuwunaxo

大家来说说大数计算的需求，你都希望实现大数计算的什么功能。比如加、减、乘、除、分解、输入、输出，整数、浮点、精度等。

aavucopuyu

有没有计算：1万位左右整数分解质因数？

uucepekoqijew

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

isebufusiza

有些数学网站，可以判断500-1000万位素数