一、题目要求
1. 用户输入任意一个整数,要求程序输出此整数所有的质因数;
2. 用户可以反复输入,直至输入字符'q'退出程序。
二、分析
质因数的概念大家可以问度娘。 题目关键有几个要点,分析透了这些要点,程序也就不难写出来了。
1. 判断用户输入是一个整数。如果用户胡乱输入一个东西,则需要提示用户输入错误,并且让用户重新输入;
2. 当计算出一个整数的质因数后,给用户选择是继续计算其余整数的质因数,还是选择结束程序;
3. 计算一个整数的质因数,是从质数2开始,看看能否被整数整除。若能整除,则递归计算整除后的商的质因数,直至商与最后一个质数相等;若不能整除,再继续寻找下一个质数能否被整数整除。
程序截图如下:
![图片](http://b369.photo.store.qq.com/psb?/V12nHrwe24mSuR/mKO5lcJk5ty203LMIXmFG9dbfdgAw8Tn4.BNVQghdG4!/b/dHEBAAAAAAAA&ek=1&kp=1&pt=0&bo=1wKAAgAAAAAFB3M!&t=5&su=2110412737&tm=1483074000&sce=0-12-12&rf=2-9)
![图片](http://b368.photo.store.qq.com/psb?/V12nHrwe24mSuR/fu4LcE7ueksVlEUc9ij8D.sS16zVEttNw8bz03ErkCk!/b/dHABAAAAAAAA&ek=1&kp=1&pt=0&bo=zgKAAgAAAAAFB2o!&t=5&su=4146116577&tm=1483074000&sce=0-12-12&rf=2-9)
![图片](http://b107.photo.store.qq.com/psb?/V12nHrwe24mSuR/dkubzhg3s.fvTUkCIb199qChheRLJqsW2FsuZFkpOmY!/b/dGsAAAAAAAAA&ek=1&kp=1&pt=0&bo=0wKAAgAAAAAFB3c!&t=5&su=4260425409&tm=1483074000&sce=0-12-12&rf=2-9)
1. 用户输入任意一个整数,要求程序输出此整数所有的质因数;
2. 用户可以反复输入,直至输入字符'q'退出程序。
二、分析
质因数的概念大家可以问度娘。 题目关键有几个要点,分析透了这些要点,程序也就不难写出来了。
1. 判断用户输入是一个整数。如果用户胡乱输入一个东西,则需要提示用户输入错误,并且让用户重新输入;
2. 当计算出一个整数的质因数后,给用户选择是继续计算其余整数的质因数,还是选择结束程序;
3. 计算一个整数的质因数,是从质数2开始,看看能否被整数整除。若能整除,则递归计算整除后的商的质因数,直至商与最后一个质数相等;若不能整除,再继续寻找下一个质数能否被整数整除。
程序截图如下: