C#中质数的两种算法

int n = 0;
for(int i = 1; i < = num; i++){          //遍历1-num的所有整数与num相除，得出num能被多少个数整除
       if(num%i==0){
              n++;
       }
}
if(n == 2){                              //只能被两个数整除，则num为质数
        //num是质数
}
else{
        //num不是质数
}

bool s = false;
for(int i = 2; i < num; i++){             //遍历2-（num-1）的所有整数与num相除，若其中有数字能被num整除，则num不是质数
         if(num%i == 0){
               s = true;
         }
}
if(s){
       //num不是质数
}
else{
       // num是质数
}

bool s = false;
for(int i = 2; i < num/2 ; i++){            //当i>num/2是不可能被num整除的，可以直接排除
         if(num%i == 0){
               s = true;
               break;                       //当2-num/2中有1个数能被num整除，说明num不是质数，可直接结束循环，提高效率
         }
}
if(s){
       //num不是质数
}
else{
       // num是质数
}