首页 > Windows开发 > 详细

c#实现:返回n到m之间的所有素数

时间:2018-10-14 20:31:50      阅读:207      评论:0      收藏:0      [点我收藏+]

 class Program
    {
        static void Main(string[] args)
        {
            Sushu();
        }
        public static void Sushu()
        {
            Console.WriteLine("请输入求素数的起始数字用‘,‘隔开:");
            string y = Console.ReadLine();
            Console.WriteLine("这个范围内的素数有:{0}", CalPrim(int.Parse(y.Split(‘,‘)[0]), int.Parse(y.Split(‘,‘)[1]), ""));   
        }
        public static string CalPrim(int x, int y, string sushu)
        {
            bool check = true;//是素数
            for (int i = 2; i < x; i++)
            {
                if (x % i == 0)
                {
                    check = false;
                }
            }

            if (check == true && x < y)
            {
                return CalPrim(x + 1, y, sushu += x + "、");
            }
            else if (check == false && x < y)
            {
                return CalPrim(x + 1, y, sushu);
            }
            else
            {
                return sushu;
            }
        }
        public static string GetSuShu2(int x, int y, string sushu)
        {
            int count = 0;
            for (int i = 1; i<=x; i++)
            {
                if (x%i==0)
    {
         count++;
    }
                if(count>2)
                    return CalPrim(x+1,y,sushu);
            }
            if(x<y){
                return CalPrim(x+1,y,sushu
                    +=x+"、");
            }
            else{
                return sushu;
            }
        }
    }

c#实现:返回n到m之间的所有素数

原文:https://www.cnblogs.com/bby2014210552/p/9787520.html

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