判断素数

#include <stdio.h>

#define true 1
#define false 0
typedef int bool;  // 别名

bool is_prime(int n)
{
    int divisor;
    
    if (n <= 1) {
        return false;
    }

    for (divisor = 2; divisor * divisor <= n; divisor++) {
        if (n % divisor == 0) {
            return false;
        }
        return true;
    }
}

int main(void)
{
    int n;
    
    printf("请输入一个数字：");
    scanf("%d", &n);
    
    if (is_prime(n)) {
        printf("是素数");
    }
    else {
        printf("不是素数");
    }
}