damon2009a 发表于 2020-7-7 10:37:49

如何用c语言分解质因数

分解质因数以及判断某数是否为质数一直是大家的烦恼,竟然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;
}
大家觉得这个帖子对你有意义,不要忘记评分欧
页: [1]
查看完整版本: 如何用c语言分解质因数