C语言——判断素数

源码+注释

//
// Created by Lenovo on 2022-06-12-下午 2:25.
// 作者：小象
// 版本：1.0
//

#include <stdio.h>

/**
 * <h2>判断素数</h2>
 * <h3>任务要求：</h3>
 * 输入一个数，判断其是不是素数（大于1的自然数，只能被1和它本身整除的数）
 */
int main() {

    /*
     * 经典例题：穷举法（举出问题的所有可能性，并逐一判断）判断素数
     */
    while (1) {
        int num = 10000;
        printf("请输入一个正整数：");
        scanf("%d", &num);

        // 因为任何大于 1 的自然数都可以被 1 整除，所以只需要判断它本身
        int i = 2;
        // 原理：它本身是最大的一个因子，因为判断整除是从小到大依次判断的。所以只要是素数被整除，必然是因子循环到了本身
        for (; i < num; i++) {
            if (num % i == 0) {
                break;
            }
        }
        // 判断能被任意一个数整除的数是不是它本身，是的话即为素数
        if (i == num) {
            printf("%d是素数\n", num);
        } else {
            printf("%d不是素数\n", num);
        }
    }
}