点击打开链接
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;
}
