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

谁践踏了优雅 2023-02-25 10:23 11阅读 0赞

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++)
                {
                    int j = 2;
                    while (i % j != 0)
                    {
                        j++;
                    }
                    if (i == j)
                    {
                        Console.WriteLine(i + "是质数！");
                    }
                }
    
                Console.ReadKey();
            }
        }
    }