【郑轻】[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——是不是素数