2020年10月14日
寻找600851475143的最大素因子的快速算法
摘要： 这是一道作业题. 参考的是stackoverflow的第3个回答, 这个方法非常好, 据同学在群里说, 用那种遍历到sqrt(n)的办法, 需要将近一分钟. R速度是很慢的, 但是得到这个结果不到0.1s. 其实核心思路很简单: 从小到大的素数, 如果i是n的因子, 就一直除以i, 直到n不再包含因 阅读全文
posted @ 2020-10-14 16:05 Tokubara 阅读(239) 评论(0) 推荐(0) 编辑