【程序14】将一个正整数分解质因数
2013-03-24 19:02
429 查看
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。
(2)但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
2.程序源代码:
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。
(2)但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
2.程序源代码:
#include<stdio.h> int main() { int n,i; printf("Please input an integer number! "); scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++) { while(n%i==0) { printf("%d",i); n/=i; if(n!=1) printf("*"); } } printf("\n"); return 0; }
相关文章推荐
- 【程序14】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数
- Java将一个正整数分解质因数的代码
- [Java] 练习题004: 将一个正整数分解质因数
- Python实现将一个正整数分解质因数的方法分析
- python练习实例14,题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 【程序4】题目: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数
- 每日一篇:将一个正整数分解质因数
- vickate_将一个正整数分解质因数
- 将一个正整数分解质因数
- [Java] 练习题004: 将一个正整数分解质因数
- 将一个正整数分解质因数
- [Java] 练习题004: 将一个正整数分解质因数
- java-将一个正整数分解质因数
- 50道编程题值04:将一个正整数分解质因数
- c语言:将一个正整数分解质因数
- 对一个正整数分解质因数
- 将一个正整数分解质因数
- 明源笔试题目--将一个正整数分解质因数