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

#include <math.h>
#include <stdio.h>

int is_prime(int n)
{
    for(int i=2;i<sqrt(n);i++)
    {
        if(n%i==0)
        return 0;
    }
    return 1;    
}

int main() 
{
    int n=0,m=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&m);
        if(is_prime(m))
        printf("true\n");
        else
        printf("false\n");
    }
    return 0;
}