获取一个整数所有的质因数(C语言实现)
2016-12-30 13:20
169 查看
一、题目要求
1. 用户输入任意一个整数,要求程序输出此整数所有的质因数;
2. 用户可以反复输入,直至输入字符'q'退出程序。
二、分析
质因数的概念大家可以问度娘。 题目关键有几个要点,分析透了这些要点,程序也就不难写出来了。
1. 判断用户输入是一个整数。如果用户胡乱输入一个东西,则需要提示用户输入错误,并且让用户重新输入;
2. 当计算出一个整数的质因数后,给用户选择是继续计算其余整数的质因数,还是选择结束程序;
3. 计算一个整数的质因数,是从质数2开始,看看能否被整数整除。若能整除,则递归计算整除后的商的质因数,直至商与最后一个质数相等;若不能整除,再继续寻找下一个质数能否被整数整除。
程序截图如下:
1. 用户输入任意一个整数,要求程序输出此整数所有的质因数;
2. 用户可以反复输入,直至输入字符'q'退出程序。
二、分析
质因数的概念大家可以问度娘。 题目关键有几个要点,分析透了这些要点,程序也就不难写出来了。
1. 判断用户输入是一个整数。如果用户胡乱输入一个东西,则需要提示用户输入错误,并且让用户重新输入;
2. 当计算出一个整数的质因数后,给用户选择是继续计算其余整数的质因数,还是选择结束程序;
3. 计算一个整数的质因数,是从质数2开始,看看能否被整数整除。若能整除,则递归计算整除后的商的质因数,直至商与最后一个质数相等;若不能整除,再继续寻找下一个质数能否被整数整除。
程序截图如下:
相关文章推荐
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 1.写一个函数返回参数二进制中1的个数2.获取一个数二进制序列中所有的偶数为和奇数位,分别输出二进序列3.输出一个整数的每一位4.编程实现:两个int(32位)整数m和n的二进制表达中,有多少个位(b
- 整数因子分解:计算一个整数所有的分解式(递归实现)
- 关于如何获取一个进程占用的所有网络端口的实现设想
- 【C语言】获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列
- 【C语言】【面试题】使用main函数的参数,实现一个整数计算机,程序可以接受三个参数
- c语言实现将一个整数转换为字符串
- 获取一个整数 然后显示所有小于或等于该数的素数
- C语言:实现N个整数排序,并插入一个整数!
- c语言实现,将一个字符串转换为对应的整数
- 用c语言实现 编写程序数一下1到100的所有整数中出现多少次数字9
- C语言:使用main函数的参数,实现一个整数计算机。
- 【源码】用1,2,2,3,4,5这六个数字,写一个函数,打印出所有不同的排序,要求:4不能放在第三位,3与5不能相连(C语言实现)
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- C语言实现的计算一个文件下的所有文件的总大小(还有BUG,如果文件夹下面还有文件家就有问题,等待更新)
- C语言中—— 编写一个函数,实现整数的二进制的形式
- 嵌入式 C语言实现在0x1000地址处写入一个单字节的整数
- 在链表中获取一个数据、查找操作C语言实现
- C语言实现输入一个字符串后打印出该字符串中字符的所有排列
- Java实现输入一个整数将该整数之前的所有素数输出出来