标签：ons 定义 als prim nbsp readline write 避免 遇到
一、常遇到的判断质数问题。
1、用计数方法判断。
Console.Write("请输入一个数：");
int n = int.Parse(Console.ReadLine());
int num = 0;
for (int i = 1; i <= n; i++)
{
if (n % i == 0)
{
num++;
}
}
if (num == 2)
{
Console.Write("您输入的" + n + "是质数");
}
else
{
Console.Write("您输入的"+n+"不是质数");
}
Console.ReadLine();
2、用查找方法判断
Console.Write("请输入一个数：");
int n = int.Parse(Console.ReadLine());
bool isFind = false;
for (int i = 2; i <= n - 1; i++)
{
if (n % i == 0)
{
isFind = true;
break;
}
}
if (isFind)
Console.WriteLine("您输入的" + n + "不是质数");
else
Console.WriteLine("您输入的"+n+"是质数");
Console.ReadLine();
2、学习函数之后，定义一个函数，在需要用到判断质数时直接调用就行，避免了出现重复代码。
static bool IsPrime(int n)
{
if (n < 2)
{
return false;
for (int i = 2; i < n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
}
标签：ons 定义 als prim nbsp readline write 避免 遇到
原文地址：http://www.cnblogs.com/akihito/p/7784009.html
