素数判断(C语言)

素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <math.h>
int prime(int a) {
    int temp = 1;
    if (a > 1) {
        for (int n = 2; n < a; n++) {
            if (a % n == 0) {
                temp = 0;
                break;
            }
        }
    }
    else {
        temp = 0;
    }
    return temp;
}
int main() {
    int t = 0;
    scanf("%d", &t);
    if (prime(t) == 1) {
        printf("%d是素数。",t);
    }
    else {
        printf("%d不是素数。", t);
    }
}