vickate_将一个正整数分解质因数

原创于 2016-05-20 10:28:37 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vickate #正整数分解质因数 #逻辑思维

iOS-bay逻辑题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序可以接收用户输入的一个正整数，并将其分解为若干个质因数。通过使用while循环和基本的算术运算符，程序能够有效地找出并打印所有质因数。

int main(int argc, const char * argv[]) {

    /**
     *  将一个正整数分解质因数
     */
    int number;
    int b = 0;
    printf("请输入数字:");
    scanf("%d", &number);
    int num = 2;
    while (number > 0) {
        b = number % num;
        if (b == 0) {
            printf("%d\n", num);
            number = number / num;
        } else {
            num ++;
        }
    }

    return 0;
}