#define _CRT_SECURE_NO_WARNINGS 1 
#include <stdio.h>

#include <stdbool.h> // 引入布尔类型

// 函数声明
bool is_prime(int num);

int main() {
    // 打印100到200之间的素数
    for (int i = 100; i <= 200; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

// 函数定义
bool is_prime(int num) {
    if (num <= 1) {
        return false; // 1和更小的数不是素数
    }
    if (num <= 3) {
        return true; // 2和3是素数
    }
    if (num % 2 == 0 || num % 3 == 0) {
        return false; // 排除能被2和3整除的数
    }
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            return false; // 检查是否能被i或i+2整除
        }
    }
    return true; // 如果没有找到除数，则num是素数
}