《算法与程序框图》课件.pptVIP

在给定素数表的条件下，设计算法，将936分解成素因数的的乘积. 解： 算法步骤如下： 判断936是否为素数：否。 确定936的最小素因数：2。936=2*468 判断468是否为素数：否。 确定468的最小素因数：2。936=2*2*234。 判断234是否为素数：否。 确定234的最小素因数：2。936=2*2*2*117。 判断117是否为素数：否。 确定117的最小素因数：3。936=2*2*2*3*39。 判断39是否为素数：否。 确定39的最小素因数：3。936=2*2*2*3*3*13。 判断13 是否为素数：13是素数，所以分解结束。 分解结果是：936=2*2*2*3*3*13 本ppt来自：千教网() 算法是解决问题的精确的描述，但是并不是所有问题都有算法，有些问题使用形式化、程序化的刻画是最恰当的，这就要求我们在写算法时应精练、简练、清晰地表达清楚，更要善于分析任何可能出现的问题。 程序化的算法共有三大模块： 1。输入数据； 2