问题描述
问题分析
又是好几天没上传博客
当时也是被那一个曾经没AC的题目搞得心累了
想一想
因为有些题目是当时的比赛未完成的
所以还是先把这些已经AC的代码贴上来
然后安心写博客吧
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| #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——是不是素数