首页 › C#代码示例 › C# 练习题 判断1至输入数值之间有多少个素数，并输出所有素数。

ibcadmin 发表于 2019-9-17 11:29:08

C# 练习题 判断1至输入数值之间有多少个素数，并输出所有素数。

<p>题目：判断1至输入数值之间有多少个素数，并输出全部素数。<br />1.步调分析：判断素数的方法：用一个数分别去除2到当前数-1，假如能被整除，则表明此数不是素数，反之是素数。</p>

    class Program
    {
      //
      static void Main(string[] args)
      {
            bool yes = false;
            Console.Write("输入必要计算素数的范围：");
            int num=Convert.ToInt32(Console.ReadLine());
            for (int i = 1; i <= num; i++)
            {
                //循环计算范围内各个数值

                for (int j =2; j <i;j++ )
                {
                  //通过循环对比 当前数是否能被2至当前数-1的数值整除

                  if (i % j == 0)
                  {
                        //通过否有余数判断能否被整除。假如能被整除表示不是素数
                        yes = true;
                        break;
                  }
                }
                if(yes==false)
                {
                  //输出素数
                  Console.WriteLine(i);

                }
                yes = false;
            }
            Console.ReadKey();
      }
    }


<p>　　</p><br><br/><br/><br/><br/><br/>来源：<a href="https://www.cnblogs.com/chling/archive/2019/09/16/11525585.html" target="_blank">https://www.cnblogs.com/chling/archive/2019/09/16/11525585.html</a>

查看完整版本: C# 练习题 判断1至输入数值之间有多少个素数，并输出所有素数。