C使用遍历判断一个数是否为素数并给出所有因数

C使用遍历判断一个数是否为素数并给出所有因数

---

#include <stdio.h>
#include <stdbool.h>

/**
 * 该程序使用遍历来得出给出数字的所有因数
 * @return
 */
int main() {

    unsigned long num; // 待测试的数
    unsigned long div; //可能的约数
    bool isPrime; // 是素数的标记

    printf("请输入一个 >=1 的数字：(q to quit)\n");

    while (scanf("%lu", &num) == 1) {

        // 给出普遍情况
        printf("%lu = 1 * %lu。\n", num, num);

        for (div = 2, isPrime = true; (div * div) <= num; div++) { // 初始化标记，重新判定div^2是否<=num
            if (num % div == 0) { //当 div|num 时，num便不是素数

                // 以下区分两种 div|num 的情况
                if ((div*div) != num)
                    printf("%lu = %lu * %lu。\n", num, div, num / div);
                else
                    printf("%lu = %lu^2。\n", num, div);

                isPrime = false;
            }
        }

        if (isPrime && (num != 1))
            printf("%lu 是素数。\n", num);
        else
            printf("%lu 不是素数。\n", num);

        printf("请输入下一个 >=1 的数（q to quit）：\n");
    }

    printf("拜拜:)\n");

    return 0;
}