第6章学问题.pptVIP

零基础学算法 第6章：数学问题 课程安排 6.1 有趣的整数 6.2 素数 6.3 阶乘 6.4 求π的近似值 6.5 方程求解 6.6 矩阵的运算 6.7 一元多项式的运算 6.1 有趣的整数 如果一个数恰好等于其因子之和，这个数就称为完数。 6.1.1 完数 6=1＋2＋3 28=1＋2＋4＋7＋14 求10000以内的所有完数的过程： （1）则用n去除以1~n之间的所有整数，将能整除的被除数保存到一个数组中，作为n的一个因子。 （2）用数n减去该因子，以方便计算各因子之和是否正好等于n。 （3）继续重复步骤1和步骤2，直至将所有整数除完为止。 （4）最后判断各因子之和是否等于数n，若相等，则数n为完数，输出该数和各因子。 6.1 有趣的整数 假设有a、b两个数，若a的所有因子之和等于b的所有因子之和，并且a不等于b，则称a和b是一对亲密数。如284和220就是一对亲密数。 若要找出10000以内的亲密数，可使用以下算法： （1）对每一个数a，将其因子分解出来，并将因子保存到一个数组中，再将因子之和保存到变量b1。 （2）将因子之和b1再进行因子分解，并将因子保存到一个数组中，将因子之和保存到变量b2中。 （3）若b2等于a，并且b1不等于b2，则找到一对亲密数为a和b1，可将其输出。 （4）重复步骤（1）~（3