判的质数的三种方法

方法一：bool判断法

Console.Write("q请输入一个数：");

int a=int.Parse(Console.ReadLine());

bool isFind = false;
for (int i = 2; i <= a - 1; i++)
{
　　if (a % i == 0)
　　{
　　　　isFind = true;
　　　　break;
　　}
}
if (isFind == true)
　　Console.WriteLine("你输入的不是一个质数：");
else
　　Console.WriteLine("你输入的是一个质数：");

方法二：计数法

Console.Write("q请输入一个数：");

int n=int.Parse(Console.ReadLine());

//第一步
int num = 0; //计数
//第二步，遍历范围1-n
for (int i = 1; i <= n; i++)
{
　　if (n % i == 0)
　　{
　　　　num++;//计数+1
　　}
}
//第三步，根据计数结果来判断
if (num == 2)
{
　　Console.Write(n + "是一个质数");
}
else
{
　　Console.Write(n + "不是一个质数");
}

方法三：查找法

Console.Write("请输入一个数：");

int a=int.Parse(Console.ReadLine());

for (int i = 2; i < a ; i++)
{
　　if (a % i == 0)
　　{
　　　　break;
　　}
}

if(i==a)//表示没找到

{

　　Console.Write(a + "是一个质数");

}

else

{

　　Console.Write(a + "不是一个质数");

}