mr.ssr
2022-04-17 16:07 浙江大学 算法工程师
关注
我有个思路也不知道是否正确，6个因子的话，除了1和自己本身外的4个因子需要是3个素数的乘积，且这三个素数里有两个素数应该是相同的。（不知道我到这的思路有没有问题）。
代码：先素筛法求出200010里所有的素数，然后遍历输入数组（排序后的），如果是素数，记录出现次数，如果是合数，看能否分解成两个素数，对于这个合数的方案数等于分解得到两个素数出现的次数和(如果分解到的两个素数相等，需要特殊处理)。
总的复杂度是 nloglogn + n^3/2.
查看原帖
点赞 3
相关推荐
查看11道真题和解析 
顺丰集团
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗？ #
34460次浏览 405人参与
# 影石Insta360求职进展汇总 #
105904次浏览 936人参与
# 文科生还参加今年的春招吗 #
1704次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63327次浏览 575人参与
# 选择和努力，哪个更重要？ #
36456次浏览 394人参与
# 24届市场营销薪资爆料 #
9009次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160246次浏览 1729人参与
# 如果公司降薪，你会跳槽吗？ #
42578次浏览 321人参与
# 提前批的机械人，你们都有面试了吗 #
86149次浏览 929人参与
# 产品实习，你更倾向大公司or小公司 #
128707次浏览 1710人参与
# 产品薪资爆料 #
96696次浏览 814人参与
# 春招启动，你开始投递了吗？ #
45121次浏览 434人参与
# 秋招前后对offer的期望对比 #
221619次浏览 1648人参与
# 大学四年该怎么过，才不算浪费时间？ #
3314次浏览 32人参与
# 华为工作体验 #
149646次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12711次浏览 57人参与
# 机械人，你的第一份感谢信是谁给的 #
19863次浏览 257人参与
# 和牛牛一起刷真题 #
104922次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33535次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35060次浏览 533人参与