判断输入的数字是否为素数

题目描述

输入一个整数，判断该数是否为素数。

输入

输入有多行，每行包含一个整数。

输出

输出有多行，每行有一个字符“1”或“0”，若对应的输入为素数则输出1，否则输出0.

样例输入
137
8
样例输出
1
0

实现代码

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;  // 不是素数
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;  // 不是素数
        }
    }
    
    return 1;  // 是素数
}

int main() {
    int num;
    
    while (scanf("%d", &num) != EOF) {
        int result = isPrime(num);
        printf("%d\n", result);
    }
    
    return 0;
}

你可以将代码保存到一个文件中（例如prime.c），然后使用C编译器进行编译和运行。