【无标题】

c#判断输入一个数是否为素数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

代码片段:

        Console.Write("请输入一个整数:");
        int a = Convert.ToInt32(Console.ReadLine());
        bool result = true;//假设为素数
        for (int i = 2; i < a - 1; i++)
        {
            if (a % i == 0)//判断是否能整除,不能被整除就是素数
            {
                result = false;
                break;
            }
        }
            if (result == true)
            {
                Console.WriteLine("{0}是素数",a);
            }
            else
            {
                Console.WriteLine("{0}不是素数",a);
            }    
上一篇:力扣刷题全局变量WA,局部变量AC的问题


下一篇:算法性能优化之二分法与二次问题