PAT 甲级1059 Prime Factors

1.问题描述： 题目意思是给定一个整型范围内的n求出这个n能够分解的质因数，若某一个质因子的分解个数超过一个那么使用^次方表示，比如4 = 2 * 2就要写成4 = 2 ^ 2.这样的形式。 2.算法分析： 其实这一道题目是一道纯数学知识题，首先我们要理解质因子，质数就是素数，我们需要先用线性筛筛出一定范围的素数，打个表。这里给出埃式筛法，时间复杂度为O(nlogn) #include <bits

>>阅读原文<<