求1-100之间的所有素数

最新推荐文章于 2023-02-20 19:11:27 发布

原创最新推荐文章于 2023-02-20 19:11:27 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被收录于：

10 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用C#编程语言实现的素数查找算法。该算法从2开始遍历到100，通过检查每个奇数是否能被小于其一半的奇数整除来判断其是否为素数，并统计素数的数量。

               int sum = 1;
            Console.Write(2+"\n");
            for (int m = 3; m<=100;m+=2 )
            {
                bool a = true;
                if (m % 2 == 0)
                {
                    a = false;
                }
                else
                {
                    for (int i = 3; i < m / 2; i+=2)
                    {
                        if (m % i == 0)

{

                           a = false;
                            break;
                        }
                    }
                }
                if(a==true)
                {
                    sum++;
                    Console.Write(m.ToString()+"\n");
                }
            }
            Console.WriteLine();
            Console.WriteLine("total:"+sum);