首页 > Windows开发 > 详细

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

时间:2019-09-16 09:50:43      阅读:123      评论:0      收藏:0      [点我收藏+]

题目:判断1至输入数值之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到当前数-1,如果能被整除,则表明此数不是素数,反之是素数。

    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();
        }
    }

  

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

原文:https://www.cnblogs.com/chling/p/11525585.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!