- 博客(34)
- 收藏
- 关注
原创 欧拉计划第3题:最大素数因子 Project Euler 3
那么我们只需要从小到大对被分解数求商即可将其分解为素数的乘积。(较大的合数因子一定会被较小的素数因子提前分解)然后我们就到一列。任何合数都可以被分为素数的乘积,例如12 = 3 * 4 = 3 * (2 * 2);使用clock()计时,在刨去分配内存的耗时下,程序大概花费0~1ms(毫秒)。若数列尾项为1,就取length - 1项;否则就取第length项。
2024-05-23 16:34:51
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人