算法一：求100以内的质数（Java和C#实现）

最新推荐文章于 2024-07-06 14:22:08 发布

黎筱曦

最新推荐文章于 2024-07-06 14:22:08 发布

阅读量4.9k

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_39885282/article/details/80233694

版权

这篇博客介绍了两种方法来找出100以内的质数，分别提供了C#和Java的实现代码，并展示了运行结果。通过这种方法，读者可以理解并比较不同编程语言对于质数算法的实现差异。

摘要由CSDN通过智能技术生成

如果你有好的实现方式欢迎留言沟通；
方法一：
- C#实现demo及运行结果
- Java实现demo及运行结果
- 过程解释
方法二：
- 实现过程
- 解释

方法一、
1、C#方式：

class Program
    {
        static void Main(string[] args)
        {
            int i,j;
            //只能被1和她本身除尽（无余数）
            for(i=2;i<100;i++)
            {
                for (j = 2; j <= (i / j); j++)//如果除数比商大，证明除数太小，商还可以除余数
                    if (i % j == 0)
                        break;
                if (j > (i / j))//当除数比商还大的时候证明这个数已经不能再除了
                    Console.WriteLine("{0}是质数",i);
            }
            Console.ReadKey();
        }
    }