题解 | #牛牛的素数判断#

#include <math.h>
#include <stdio.h>
#include<stdbool.h>
bool is_prime(int n){
    if(n<=1){
        return false;
    }
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main() {
    int n=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int num=0;
        scanf("%d",&num);
        printf("%s\n",is_prime(num)?"true":"false");
    }
    return 0;
}