L1-028 判断素数 (10 分)

判断素数

素数，有时候我们也称其为“质数”，指的是在大于数字1的前提下，除了可以被数字1，以及该数字本身整除之外，再也不能够被其他任何自然数整除的自然数。

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

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

输入样例：
2
11
111
输出样例：
Yes
No

c语言：

#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]);
   		for(j=2;j<=m;j++)
   			 if(arr[i]%j==0)
   			 break;
   			 
   	    if(j>m)
   		     printf("Yes\n");
   		  else 
		     printf("No\n");
	
}
 
}
	return 0;
}

输入数m
m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。

原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于 ，另一个大于或等于 。例如 16 能被 2、4、8 整除，16=28，2 小于 4，8 大于 4，16=44，4=√16，因此只需判定在 2~4 之间有无因子即可。
nice！