C语言将一个正整数分解质因数

最新推荐文章于 2024-04-29 13:05:45 发布

M.879

最新推荐文章于 2024-04-29 13:05:45 发布

阅读量561

点赞数 4

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/weixin_55885757/article/details/137024760

版权

int method()

{

int n;

printf("请输入一个正整数\n");

scanf("%d", &n);

for (int i = 2; i <= n; i++)

{

// while循环作为判断条件满足条件一直循环代表还有因子

while (n % i == 0)

{

printf("%d", i);

// 将n/i的值赋值给n

n /= i;

// 判断一下

if (n != 1)

printf("*");

}

// 换行

printf("\n");

return 0;

}

/* C语言将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 */
int method()
{
    int n;
    printf("请输入一个正整数\n");
    scanf("%d", &n);
    for (int i = 2; i <= n; i++)
    {
        // while循环作为判断条件 满足条件一直循环代表还有因子
        while (n % i == 0)
        {
            printf("%d", i);
            // 将n/i的值赋值给n
            n /= i;
            // 判断一下
            if (n != 1)
                printf("*");
        }
    }
    // 换行
    printf("\n");
    return 0;
}