输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

专注于为中小企业提供成都网站建设、网站制作服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业淮安免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了超过千家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入样例：

2
11
111

输出样例：

Yes
No

#include

#include

int prime(int x);

int main()

{

int n,j;

scanf("%d",&n);

while(n){

scanf("%d",&j);

if(j==1||j==0){

printf("No");

}

else{

if(prime(j)){

printf("Yes");

}else{

printf("No");

}

}

n--;

if(n!=0){printf("\n");}

}

return 0;

}

int prime(int x)

{

int flag=1;

for(int i=2;i<=sqrt(x);i++){

if(x%i==0&&x!=2){

flag=0;

}

}return flag;

}

反正就是第一次发嘛，不太懂怎么弄，我是看搜索里没有这个题，然后好不容易做出来了，分享一下，

大一的题目，浅试一下

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

网页名称：pta判断素数（C语言）-创新互联
网页路径：http://chengdu.cdxwcx.cn/article/dgoiop.html