摘要：
找到该数的所有因子，然后使用一个标记数组去标记为其因子为1，把其因子的倍数 (小于该数) 也标记为1，被标记的数即为其老朋友。 刚开始自己的做法，找从2到n，所有与该数最大公约数不为1的数之和，最后再加上1，结果超时。。。 然后就想，在做这道题之前做了两道关于打表的题，这道题肯定也是一道打表题，然后 阅读全文
摘要：
这道题也是使用打表来做，普通做法会超时，根HDU 七夕节那道题类似，都是用打表去做 题目大意：求一个数的做大质因子，每个正整数都能够以唯一的方式表示成它的质因子的乘积 解析： 定义一个表格数组 flag[MAX]，用来储存每个数的最大质因子的所在质数中排的位置 两层循环：第一层循环遍历数据范围内的全 阅读全文