将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
代码实现:
- #include <stdio.h>
- int main(){
- int n; // 用户输入的整数
- int i; // 循环标志
- printf("输入一个整数:");
- scanf("%d",&n);
- printf("%d=",n);
- // n>=2才执行下面的循环
- for(i=2; i<=n; i++){
- while(n!=i){
- if(n%i==0){
- printf("%d*",i);
- n=n/i;
- }else
- break;
- }
- }
- printf("%d\n",n);
- return 0;
- }
运行结果: