7-146 素数判断

输入一个正整数m，判断该数是否为素数。

输入格式:

首先输入测试组数T，然后输入T组测试数据。每组测试输入一个正整数m。

输出格式:

对于每组测试，若m为素数则输出“yes”；反之输出“no”。注意：引号不必输出。

输入样例:

3
9
3
7

输出样例:

no
yes
yes

代码如下： 

#include <stdio.h>
#include <math.h>
int main(){
    long long T,m;
    
    scanf("%lld",&T);
    for(int i = 0;i < T; i++){
        int flag = 0;
        scanf("%lld",&m);
        if(m == 1){
            printf("no\n");
        }
        else{
            for(int j = 2;j <= sqrt(m) ; j++){
            if(m % j == 0){
                printf("no\n");
                flag = 1;
                break;
            }
        }
        if(flag == 0){
            printf("yes\n");
        }
    }
        }
        
        
    return 0;
}