mr.ssr
2022-04-17 16:07 浙江大学 算法工程师
关注
我有个思路也不知道是否正确，6个因子的话，除了1和自己本身外的4个因子需要是3个素数的乘积，且这三个素数里有两个素数应该是相同的。（不知道我到这的思路有没有问题）。
代码：先素筛法求出200010里所有的素数，然后遍历输入数组（排序后的），如果是素数，记录出现次数，如果是合数，看能否分解成两个素数，对于这个合数的方案数等于分解得到两个素数出现的次数和(如果分解到的两个素数相等，需要特殊处理)。
总的复杂度是 nloglogn + n^3/2.
查看原帖
点赞 3
相关推荐
查看18道真题和解析
听着名字一直以为好未来是一家超市
牛客热帖
更多
正在热议
更多
# 笔试 #
2039498次浏览 23218人参与
# 互联网回暖，腾讯要招5000人！ #
6562次浏览 93人参与
# 腾讯音乐26届实习 #
150719次浏览 905人参与
# 牛友故事会 #
172378次浏览 2910人参与
# 技术岗笔试题求解 #
26853次浏览 401人参与
# 初创公司值得加入吗？ #
13961次浏览 71人参与
# 元戎现在香不香 #
65304次浏览 532人参与
# 两会劳动法放大招 #
29606次浏览 489人参与
# 双非应该如何逆袭？ #
24400次浏览 836人参与
# 我的省钱小妙招 #
5968次浏览 179人参与
# 大学最后一个寒假，我想…… #
23673次浏览 231人参与
# 你投递的公司有几家约面了？ #
57910次浏览 418人参与
# 如果中了500万，你会离职吗？ #
59710次浏览 442人参与
# 牛友打假中心 #
2196次浏览 116人参与
# 金融银行面经 #
60808次浏览 482人参与
# 网易求职进展汇总 #
72485次浏览 554人参与
# 面试时被问的最奇葩的问题 #
16287次浏览 95人参与
# 网易有道工作体验 #
4982次浏览 19人参与
# bilibili求职进展汇总 #
42803次浏览 444人参与
# 当你面对裁员会如何？ #
195943次浏览 1717人参与
# 打工人的精神状态 #
26633次浏览 468人参与
# Tplink求职进展汇总 #
106880次浏览 596人参与