题解 | 牛牛的素数判断

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