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


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

  • 相关阅读:
    SELECT IDENT_CURRENT(tableName)和自增长列的纠结
    [置顶]c# 设计模式(1)一 创建型
    我们互联网生活因家庭服务器改变
    互联网创业不妨先放下平台梦
    影响未来的应用ifttt,互联网自主神经系统的又一个有力证据
    什么是ifttt,ifttt怎么玩? ifttt操作体验具体步骤
    杰出企业家的20个好习惯
    折叠分组表格中重用Cell导致的问题
    使用AChartEngine画折线图
    MSSQL获取当前插入的ID号及在高并发的时候处理方式
  • 原文地址:https://www.cnblogs.com/bby2014210552/p/9787520.html
Copyright © 2020-2023  润新知