文章

34

粉丝

109

获赞

7

访问

21.3k

头像
正整数分解质因数 题解:c语言求解
P1885 武汉大学机试题
发布于2024年3月22日 17:10
阅读数 409

#include <stdio.h>
#include <math.h>

int isZhi(int x)
{
    int flag = 1;
    for (int i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
        {
            flag = 0;
            break;
        }
    }

    return flag;
}

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if (isZhi(n) != 1)
        {

            int index = 2;
            while (n / index > 0)
            {
                if (n % index == 0 && isZhi(index) == 1)
                {
                    printf("%d", index);
                    n = n / index;
                    index = 2;
                    if (n != 1)
                    {
                        printf("*");
                    }
                }
                else
                {
                    index++;
                }
            }
            printf("\n");
        }

        
    }

    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发