如何用c语言分解质因数

damon2009a

分解质因数以及判断某数是否为质数一直是大家的烦恼，竟然c语言可以判断一个数是否为质数，那它就可以分解质因数，今天，他来啦

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i=2,n,k;
   
5.         printf("输入不小于2的自然数:  ");
   
6.         scanf("%d",&n);
   
7.         k=n;
   
8.         printf("%d=",n);
   
9.         while(k>1)
   
10.         {
    
11.                 if(k%i==0)
    
12.                 {
    
13.                         printf("%d*",i);
    
14.                         k/=i;
    
15.                 }
    
16.                 else i++;
    
17.         }
    
18.        
    
19.         printf("\b \b");
    
20.         return 0;
    
21. }

复制代码

大家觉得这个帖子对你有意义，不要忘记评分欧