L1-028 判断素数 (10分)(C语言）

L1-028 判断素数 (10分)(C语言）

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

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

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

输入样例：

2
11
111

输出样例：

Yes
No

#include <stdio.h>
#include <math.h>
 
 
 
int main (){
	int i,j,num,m;
	int arr[11];
    scanf("%d",&num);
    if(num > 10 || num < 0)
        return 0;
        
   for(i=0;i<num;i++){
   	scanf("%d",&arr[i]);    
   	
   }     
        
for(i=0;i<num;i++){
 
	if(arr[i]==1)
      printf("No\n");
  else {
  
 		m=(int)sqrt(arr[i]);          //判断素数，只需判断从2到其开方的整数，取余是否为零
 	
   		for(j=2;j<=m;j++)
   			 if(arr[i]%j==0)
   			 break;
   			 
   	    if(j>m)
   		     printf("Yes\n");
   		  else 
		     printf("No\n");
	
}
 
}
	return 0;
}