C#判断质数

来源:互联网 发布:知乎 东风 编辑:程序博客网 时间:2024/06/05 21:14
  //判断质数片段
        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;
        }
原创粉丝点击