判断是否是素数(质数)

输出1~100的素数

        public static void Main(string[] args)
        {
            
            for (int i = 2; i <= 100; i++) {//最小的素数(质数)是2
                bool a = true;
                for (int j = 2; j <= i - 1; j++) {//能够整除1和本身之外的数,不是质数
                    if (i % j == 0) {
                        a = false;
                        break;//跳出j循环
                    }
                }
                if (a) {//a为true,则输出
                    Console.WriteLine(i);
                }                
            }
            Console.ReadKey();
        }

猜你喜欢

转载自www.cnblogs.com/xixixing/p/9763557.html