不依赖素数库分解大数、特大数

朱容仟

重生888@ 发表于 2025-9-22 16:42
一元二次方程，求出的是一个未知数。此题，另一个未知数是怎么联系的？

吴老师不会连一元二次方程组，有4组解都不知道吧

重生888@

N=1227264560735565710361599=A          合数 可用下面公式分解：(每个公式有八分之一的概率分解），八个公式都分解不了，就确定为素数

上述，如果是合数，优化步骤，可能一步就能分解！

yangchuanju

时空伴随者 发表于 2025-9-22 10:10
\(分解质因子：234399107742098084438338782556610769206397902796602190167336014705146599\)

一个分解软件给出
2343991077...99<72>=18604859485320170130830237771<29>×12598810968018677378492590536357526179792469<44>

另一个分解软件给出
234399107742098084438338782556610769206397902796602190167336014705146599 = 18604859485320170130830237771 * 12598810968018677378492590536357526179792469

还有一个分解软件给出
没有找到它的一个因子

重生888@

yangchuanju 发表于 2025-9-22 19:47
一个分解软件给出
2343991077...99=18604859485320170130830237771×1259881096801867737849259053635 ...

我说我对数学水平不高，编程不会，软件不会用。只是对科普数论文章，有一些理解力。与deepseek对话，他说，超过素数数据库，是概率分解，也就是不确定。所以有些结果不相同。

重生888@

yangchuanju 发表于 2025-9-22 19:47
一个分解软件给出
2343991077...99=18604859485320170130830237771×1259881096801867737849259053635 ...

时空伴随者先生出的题，应该有答案。请出题者予以分享，谢谢！

重生888@

时空伴随者先生出的题，应该有答案。请出题者予以分享，谢谢！

yangchuanju

已知xy=1005973
x+y=ROUNDUP((ab)^0.5,0)=2006
解方程组
xy=1005973
x+y=2006
将y=...带入xy式得
x*(2006-x)=1005973, x^2-2006x+1005973=0, x=[2006±(2006^2-4*1005973)^0.5]/2
x1=1009,  y1=2006-1009=997
x2=997,  y2=2006-997=1009

yangchuanju

请吴分解一个大一点的：（35位数*37位数）
239889337441927991733538080137095311724407607381786645969919933909541317

239889337441927991733538080137095311724407607381786645969919933909541317 = 24343535454352343432435543433237097 * 9854334342345435464576567657346347261

重生888@

x^2-2006x+1005973=0

这里应是减1005973=0      不会是加吧？

重生888@

x=[2006±(2006^2-4*1005973)^0.5]/2

上述是不是有误：（两根积；两根和）
y=2006-x      
2006是两根和，那么2006^2是怎么来的？我好像知道   B平方，难道B=两根和？