【郑轻】[1775]和尚特烦恼1——是不是素数

又是好几天没上传博客
当时也是被那一个曾经没AC的题目搞得心累了
想一想
因为有些题目是当时的比赛未完成的
所以还是先把这些已经AC的代码贴上来
然后安心写博客吧

#include<stdio.h>
#include<math.h>
int main() {
    int n,i,m;
    while(scanf("%d",&n)!=EOF) {
        while(n--) {
            scanf("%d",&m);
            if(m==1)
                printf("No\n");
            else {
                for(i=2; i<=sqrt(m); i++)
                    if(m%i==0) break;
                if(i>sqrt(m))
                    printf("Yes\n");
                else
                    printf("No\n");
            }
        }
    }
    return 0;
}

这里是运用的直接判定的方法

题目地址：【郑轻】[1775]和尚特烦恼1——是不是素数