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

#include <stdio.h>
#include <math.h>//sqrt函数所需的头文件

int is_prime(int m)//判断素数
{
    int j = 0;
    for (j = 2; j < sqrt(m); j++)
    {
        if (m % j == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n, m;
    scanf("%d", &n);//个数
    int i = 0;
    while (scanf("%d", &m)!= EOF)//循环输入
    {
        if(is_prime(m))//素数
        {
            printf("true\n");
        }

        if(is_prime(m) == 0)//非素数
        {
            printf("false\n");
        }
    }
    return 0;
}