获取一个整数所有的质因数(C语言实现)

一、题目要求
1. 用户输入任意一个整数,要求程序输出此整数所有的质因数;
2. 用户可以反复输入,直至输入字符'q'退出程序。

二、分析
质因数的概念大家可以问度娘。 题目关键有几个要点,分析透了这些要点,程序也就不难写出来了。
1. 判断用户输入是一个整数。如果用户胡乱输入一个东西,则需要提示用户输入错误,并且让用户重新输入;
2. 当计算出一个整数的质因数后,给用户选择是继续计算其余整数的质因数,还是选择结束程序;
3. 计算一个整数的质因数,是从质数2开始,看看能否被整数整除。若能整除,则递归计算整除后的商的质因数,直至商与最后一个质数相等;若不能整除,再继续寻找下一个质数能否被整数整除。

程序截图如下:

图片

图片

图片
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

C语言答疑课堂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值