数据结构实验之栈与队列十一：refresh的停车场

什么是唯一分解定理？ 算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。一个数n肯定能被分解成 n=p1^a1 * p2 ^a2 * p3 ^ a3…pn ^an;因为一个数必定是由合数和质数组成的，而合数又可以分解成合数和质数，如此递归下去，这个数必定可以用质数来表示。 比如：36=49=2233=2^2 * 3 ^2; 唯一分解定理的应用 1.求数n的因子个数：（1+a1）(1+a2)(1+a3)(1+a4)…(1+an)