C#两种方法输出1~100间的质数(素数)

最新推荐文章于 2024-02-27 10:08:53 发布

WanAkiko.

最新推荐文章于 2024-02-27 10:08:53 发布

阅读量1.3w

点赞数 14

分类专栏：化典成籍 - C# 文章标签： C# 质数素数循环

©️ 2020 WanAkiko.

本文链接：https://blog.csdn.net/qq_44965393/article/details/107300806

版权

本文介绍了使用C#编程语言如何通过两种不同的方法找出1到100之间的所有质数（素数）。第一种方法是传统的循环判断法，第二种方法可能是更优化的筛法。这两种方法都详细解释了代码逻辑，并通过实例展示了如何在C#中实现质数判断。

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

using System;
using System.Collections.Generic;
using System.Text;

namespace KnowledgePoint
{
    class _16_Ex_Continue
    {
        static void Main(string[] args)
        {
        	// 质数：能被1和自身整除的数，又称素数，最小的质数(素数)是2
        	
            ///
            /// 方法一
            ///
            for (int i = 2; i <= 100; i++) // 质数从2开始到100结束
            {
                bool flag = true;
                for (int j = 2; j < i; j++) // 能被2和到自身的前一个数整除
                {
                    if (i % j == 0)
                    {
                        flag = false;
                        break;
                    }
                }
                if (flag)
                {
                    Console.WriteLine(i + "是质数！");
                }
            }

            ///
            /// 方法二
            ///
            for (int i = 2; i <= 100; i++)
            {