题目:输入一个正整数,将其分解为质因式,如:60=2*2*3*5;若本身是质数,则输出
如:307是一个质数!
==================================================================这个编法可能比较抽象!比较难理解的地方是m>1,c==1,m%i==0;m>1,则m至少为2,说明
至少有一个质因数(因为2,3,都是质数),所以储存质因子的数组y[]至少含一个元素!即c>=1;
若c==1,则y[]恰好有一个元素,必定是这个数它本身!所以这个数就是素数!m%i==0,说明m
可以被i整除,即i是m的因子,因为是从2开始的,所以必定为质数(读者若不明白,可以在温
习一下质数的性质!);m/i,是将m分解为一个数shu乘以质因数,然后通过for和while循环继续
寻找shu的质因数!直到找不到则循环结束,然后按格式输出就好!
=====================================================================版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/lzx19901012/article/details/46855633