zzulioj--1775-- 和尚特烦恼1——是不是素数(素数水题)

1775: 和尚特烦恼1——是不是素数

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 563  Solved: 193

SubmitStatusWeb Board

Description

最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗？

Input

输入数据有多组(以EOF结束)。每组数据首先输入一个整数n(n<100). 然后有n个正整数。(每个正整数<= 100000)。

Output

对于每个正整数，如果是素数则输出"Yes",如果不是输出"No"

Sample Input

23635813

Sample Output

YesNoYesNoYes
看了一早上线代，水水题压压惊

#include<stdio.h>
#include<string.h>
#include<math.h>
int prim(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		while(n--)
		{
			int m;
			scanf("%d",&m);
			if(m==1)
			printf("No
");
			else
			{
				if(prim(m))
				printf("Yes
");
				else printf("No
");
			}
		}
	}
	return 0;
}