33,007
社区成员
发帖
与我相关
我的任务
分享为什么说大整数的因式分解是困难的？
大整数的除法可以从大整数的减法处得出，而大整数的因式分解为什么不能对(2-√大整数)这个范围内的数挨个进行试除？ 实在不懂为什么啊？
...全文
请发表友善的回复…
发表回复
yyfhz 2014-04-28
- 打赏
- 举报
假设有一个100位的整数(10^100)，极限循环次数是10^50，假设在一半的时候(10^25)能找到第1个因式，那么至少需要做10^25次除法。
假设现在的计算机每秒钟可以进行1亿亿次(10^16)大整数除法运算 -- 应该已经超过一般的巨型机的速度了吧。那么需要10^9秒才能得出结果--差不多是31年
Flammable_ice 2014-04-28
- 打赏
- 举报
100位需要至少循环根号10^99次，看来时间很长。
FancyMouse 2014-04-28
- 打赏
- 举报
是啊 大整数的除法可以由大整数的减法得出，大整数的减法类似大整数的加法，大整数的加法可以用两个多项式相加这么做，那么我把作为被除数大整数的存在在一个数组里面，然后对作为除数的大整数也存在在数组里面进行挨个试除不就行了？[/quote]
你算算要除多少次？我知道大整数加减乘除都可以很快。问题是你要试除几次？
yyfhz 2014-04-27
- 打赏
- 举报
当然可以，问题是时间耗不起。
Flammable_ice 2014-04-27
- 打赏
- 举报
是啊 大整数的除法可以由大整数的减法得出，大整数的减法类似大整数的加法，大整数的加法可以用两个多项式相加这么做，那么我把作为被除数大整数的存在在一个数组里面，然后对作为除数的大整数也存在在数组里面进行挨个试除不就行了？
FancyMouse 2014-04-27
- 打赏
- 举报
几百位的数你还这么做？
