2018年4月25日
分解质因数FZU - 1075
摘要： 题目简述：就是给一个数，把他拆分成多个素数的乘积，这正好是算术基本定理。本题我的解决方法是埃氏素数筛+质因数保存。。。开始T掉了，是因为我在最后枚举了素数，保存他们的次数，然后两次for去查询他们的次数这样需要遍历前面所有素数。显的十分浪费时间，因为如果给的数非常大，并且次数小的次数很多那么我们外面 阅读全文
posted @ 2018-04-25 19:38 bluefly-hrbust 阅读(231) 评论(0) 推荐(0) 编辑