C#判斷質數

  //判斷質數片段
        static void ZhiShu(int[] array) 
        {
            int num = 0;
            for (int i = 0; i < array.Length ; i++)
            {
                num = array[i];
                if (IsZhiShu(num))
                {
                    Console.WriteLine(num);
                }
            }
          
        }
        static bool IsZhiShu(int num) 
        {
            for (int i = 1; i < num; i++)
            {
                if (num % i == 0 && i != num && i != 1)
                {
                    return false;
                }
                else if(num%i!=0) 
                {
                    return true;
                }
              
            }
                return false;
        }