将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

#include<stdio.h>
int main()
{
    int n,i;
    printf("请输入你要分解的整数:");
    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;
}

猜你喜欢

转载自blog.csdn.net/qq_38452951/article/details/80716589