C#如何判断质数

显示全部楼层 · 2013-4-26 08:41:07

之前去一家公司面试，参加了一个笔试题，就是判断质数。印象深刻，转过来参考下。

要求：
重复让用户输入输入一个数，判断该数是否质数，当输入“q”时，程序运行结束！（质数的判断要求用方法来实现）。

[C#] 纯文本查看 复制代码

class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一个数：");//默认只许输入“q”或者输入大于1的整数
string numberString = Console.ReadLine();
while (numberString != "q")
{
int numberInt = Convert.ToInt32(numberString );
bool result = PanDuan (numberInt );
if (result == true)
Console.WriteLine("{0}是质数", numberInt);
else
Console.WriteLine("{0}不是质数",numberInt );
Console.WriteLine("请输入一个数：");
numberString = Console.ReadLine();
}
Console.WriteLine("操作结束！！！");
Console.ReadKey();
}
public static bool PanDuan(int number)
{
bool result=true;
for (int i = 2; i < number; i++)
{
if (number == 2)
{
result = true;
break;
}
else if (number % i == 0)
{
result = false;
break;//break好像可以用，但是总是提示“检测到无法访问的代码”，这里一定不严谨
}
else
{
result = true;
break;
}
}
return result;

}
}