查看: 19869|回复: 3

python计算真的这么慢吗？

1 主题	0 好友	7 积分

Rank: 1

电梯直达

楼主

发表于 2018-5-8 01:44:25 来自手机 |只看该作者 |倒序浏览

一道习题：
质因数分解：6239874012873（找到其所有的质数因数并打印）
13位的数字我的电脑算了一天都还没算出结果....
我试过11位的数字，大概需要一个半小时。有没有能提速的办法呢？请各位指教，先谢摸摸大

1 主题	0 好友	7 积分

Rank: 1

沙发

发表于 2018-5-8 01:45:38 来自手机 |只看该作者

也许用cython能快一点？

174 主题	45 好友	11万积分

Rank: 9 Rank: 9 Rank: 9

板凳

发表于 2018-5-8 13:08:52 |只看该作者

1 慢是肯定的
2 这是算法题，暴力解当然不是最佳办法

#==== Crossin的编程教室 ====#
微信ID：crossincode
网站：http://crossincode.com

2 主题	0 好友	476 积分

Rank: 3 Rank: 3

地板

发表于 2018-5-10 21:51:07 |只看该作者

一个是判断质数的时候从2遍历到int(math.sqrt(n)) + 1就行
一个是找到一个质数之后就n = n/i，再在新的n里找质数
应该很快的

		自动登录	找回密码
密码			立即加入