C语言学习笔记---求200到300之间的素数

求100到200间的素数

话不多说，直接上代码

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

int main() {
    // 循环遍历100到199之间的所有数
    for (int i = 100; i < 200; i++) {
        int is_prime = 1; // 假设当前数为素数

        // 计算当前数的平方根，作为素数检查的上限
        int limit = sqrt(i);

        // 从2开始逐个检查到平方根之间的数是否能整除当前数
        for (int j = 2; j <= limit; j++) {
            if (i % j == 0) {
                is_prime = 0; // 若能整除，则当前数不是素数
                break; // 退出内层循环
            }
        }

        // 若当前数为素数，则打印其值
        if (is_prime) {
            printf("prime number %d\n", i);
        }
    }
    
    return 0;
}

结果