将一个正整数分解质因数

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

#include <stdio.h>
    int main() {
        int n;  
        printf("输入一个正整数:");
        scanf("%d", &n);
        printf("%d=", n);

        for (int i = 2; i <= n; i++) 
        {
            if(n != i) 
            {
                if (n % i == 0)
                {
                    printf("%d*", i);
                    n = n / i;
                }
                else
                    break;
            }
        }
        printf("%d\n", n);
        return 0;
    }

 

posted @ 2022-03-29 10:29  小白露  阅读(147)  评论(0编辑  收藏  举报