C#打印素数 素数筛

定义n，打印到n的所有素数，C语言琢磨一下就可懂

打印n以下所有素数

			Console.WriteLine("请输入最终截止数：");
            int n = Convert.ToInt32(Console.ReadLine());
            for (int i = 2; i <= n; i++)
            {
                bool b = true;
                for (int j = 2; j <= Math.Sqrt(i); j++)
                {
                    if (i%j==0)
                    {
                        b = false;
                        break;
                    }
                }
                if (b)
                {
                    Console.WriteLine(i);
                }
            }
            Console.ReadKey();

从2开始到n之间的所有素数。

素数筛

可用一个方法把所有素数标记，避免冗余代码。

方法1：

直接判断一个数是否是素数 easy

			Console.WriteLine("请输入要判断的数字：");
            int n = int.Parse(Console.ReadLine());
            bool b = true;
            for (int i = 2; i <= Math.Sqrt(n); i++)
            {
                if(n%i == 0)
                {
                    Console.WriteLine("{0}不是素数", n);
                    b = false;
                    break;
                }
            }
            if (b)
            {
                Console.WriteLine("{0}是素数", n);
            }
            Console.ReadKey();

方法2：调用方法来搞

我还不太会