(c#)关于如何使用Vs判断质数的两种方法

1.查找法

定义一个bool类型的变量，将他初始化为False，代入循环中，如果查找到在2到n - 1中(n为你需要查找的数)存在可以被n整除的数，那么将bool类型的变量值改为true，最后根据Bool类型的最终值判断该数是否为质数。

运用实例如下：

 

Console.Write("请输入一个正整数");
            int n = int.Parse(Console.ReadLine());
            bool x = false;
            for (int i = 2; i < n; i++)
            {
                if (n % i == 0)
                {
                    x = true;
                    break;
                }
            }
            if (x)
            {
                Console.WriteLine("您输的不是质数");
            }
            else
            {
                Console.WriteLine("您输的是质数");
            }

 

2.计数法

定义一个int类型的变量，将它的值初始化为0，代入循环中，如果查找到在1到n中(n为你需要查找的数)存在可以被n整除的数，那么该变量的值加1，直到循环完成后，如果int变量值为2那么说明n是个质数，如果大于2那么说明n不是质数。

运用实例如下：

            Console.Write("请输入一个正整数");
            int n = int.Parse(Console.ReadLine());
            int x = 0;
            for (int i = 1; i <= n; i++)
            {
                if (n % i == 0)
                {
                    x++;
                }
            }
            if (x == 2)
            {
                Console.WriteLine("您输的是质数");
            }
            else
            {
                Console.WriteLine("您输的不是质数");
            }