• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

【机试题】c#是否是素数,找出比它大的第一个素数

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

题目

  输入一个自然数 判断是否是素数,是素数则提示是素数,否则找出比它大的第一个素数

代码:

  

 1 Console.WriteLine("请输入任意一个自然数。");
 2             string number = Console.ReadLine();
 3             if (string.IsNullOrEmpty(number))
 4             {
 5                 Console.WriteLine("请输入数据。");
 6             }
 7             else
 8             {
 9                 Regex rx = new Regex("^[0-9]*$");
10                 if (rx.IsMatch(number))
11                 {
12                     int inputNum= Convert.ToInt32(number);
13                     bool isTreue = true;
14                     for (int i = inputNum - 1; i > 1; i--)
15                     {
16                         if (inputNum % i == 0)
17                         {
18                             Console.WriteLine("你输入{0}的数不是素数", inputNum);
19                             isTreue = false;
20                             int res = GetNumber(inputNum);
21                             Console.WriteLine("比它大的第一个素数是{0}", res);
22                             break;
23                         }
24                     }
25                     if (isTreue)
26                     {
27                          Console.WriteLine("你输入{0}的是素数", inputNum);
28                     }
29                     
30 
31                 }
32                 else
33                 {
34                     Console.WriteLine("请输入数字。");
35 
36                 }
37 
38             }
View Code

查找下一个最大的素数函数

 private static int GetNumber(int beginNum)
        {
            beginNum++;
            for (int i = beginNum - 1; i > 1; i--)
            {
                if (beginNum % i == 0)
                {
                  return  GetNumber(beginNum);
                }
            }
            return beginNum;
        }

 

  


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#在winform中操作数据库,实现数据增删改查发布时间:2022-07-18
下一篇:
C#json解析类--转载发布时间:2022-07-18
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap