如何用c语言分解质因数

damon2009a

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

#include<stdio.h>
int main()
{
        int i=2,n,k;
        printf("输入不小于2的自然数:  ");
        scanf("%d",&n);
        k=n;
        printf("%d=",n);
        while(k>1)
        {
                if(k%i==0) 
                {
                        printf("%d*",i);
                        k/=i;
                }
                else i++;
        }
        
        printf("\b \b");
        return 0;
}

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