编程求出大于m的最小素数。C# 方法实现

FYANGFEI

于 2019-09-21 19:17:04 发布

阅读量4.7k

点赞数

原文链接：https://blog.youkuaiyun.com/weixin_33890526/article/details/94499304

版权

本文介绍了一个使用递归算法寻找质数的Java方法。从给定的起始数字开始，该算法通过递归调用自身来查找下一个质数。如果当前数字能被小于它的任何数字整除，则再次调用该方法递增后的数字；否则返回该数字作为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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