讨论/面试考题/中国移动的坑货编程题,这题神仙能做?/
中国移动的坑货编程题,这题神仙能做?

Snipaste_2020-05-13_20-23-36.png
Snipaste_2020-05-13_20-23-56.png

展开讨论
在路上发起于 2020-05-13

因数的个数是素数的等价条件我不知道怎么转化,但是如果一个数的因数个数是奇数,那么这个数一定是平方数,这个可以用来优化空间复杂度和时间复杂度,如果用素数筛来做的话,空间复杂度是O(N)O(\sqrt{N})

2
展开全部 5 讨论