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

问题描述

问题分析

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

cpp
 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——是不是素数