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

原创已于 2022-02-11 10:07:03 修改 · 3.3k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#c# #算法 #动态规划

于 2022-02-11 09:58:24 首次发布

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);
            }