HPU1026: 素数判定

点击打开链接

1026: 素数判定

时间限制: 1 Sec   内存限制: 128 MB
提交: 710   解决: 175
[ 提交][ 状态][ 论坛]

题目描述

给定一个正整数$N$，问它是否是一个素数。

输入

第一行输入一个整数$T$，代表有$T$组测试数据。

每组数据输入一个整数$N$。

注：$1 <= T <= 20，1 <= N <= 1000000$。

输出

若是素数请输出"Yes"，反之输出"No"。

输出结果不带引号。

样例输入

2
2
4

样例输出

Yes
No

***这个题需要判断当n=1的情况，我没判断就wa了一晚上

#include<stdio.h>
#include<math.h>
int main()
{
	int t,n,i,s;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		if(n==1)
		printf("No\n");
		else
		{
				for(i=2;i<=sqrt(n);i++)
			{
				if(n%i==0)
				{
					printf("No\n");
					break;
				}
			}
		}
			if(i>sqrt(n))
			printf("Yes\n");
	}
	return 0;
}