pta判断素数（C语言）-创新互联

输入在第一行给出一个正整数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元起，快前往官网查看详情吧