C语言素数判定。判断n是否是素数，若n是素数，输出“yes”，否则输出“no”。输入数据有多组,

Question

C语言素数判定。判断n是否是素数，若n是素数，输出“yes”，否则输出“no”。输入数据有多组,首先输入一个整数T，表示测试实例的个数，然后有T行，每行一个整数n。

Answer 1

#include<stdio.h>
#include<math.h>
int prime(int n)
{int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int i,n,x;
scanf("%d",&n);
for(i=0;i<n;i++)
{scanf("%d",&x);
if(prime(x))printf("yes\n");
else printf("no\n");
return 0;
}