GitBook

这里写图片描述 这里写图片描述

又是好几天没上传博客 当时也是被那一个曾经没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——是不是素数