本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2
31
的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：
2
11
111
输出样例：
Yes
No
为什么判断N是否为素数时，只需要判断到sqrt（N）就可以？
因为：N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=ab
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int n,a,j; scanf("%d",&n); while(n--) { scanf("%d",&a); if(a==1) //注意对“1”的判定； printf("Non"); else { int k = (int)sqrt(a); /*因为所判定的数值范围较大所以对要判定的数值开方， 但是要记得将数据类型转化为整形；*/ for(j=2; j<=k; j++) { if(a%j==0) break; } if(j>(int)(sqrt(a))) printf("Yesn"); else printf("Non"); } } return 0;}