ibcadmin 发表于 2013-4-26 08:41:07

C#如何判断质数

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

要求:
重复让用户输入输入一个数,判断该数是否质数,当输入“q”时,程序运行结束!(质数的判断要求用方法来实现)。

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;

}
}

chao2332601 发表于 2013-6-16 01:14:38

谢谢分享!!!

chao2332601 发表于 2013-6-16 05:08:43

谢谢分享!!!

butterfly1107 发表于 2013-7-15 20:29:15

非常感谢分享。

butterfly1107 发表于 2013-7-16 10:22:16

对我这个初学者来说,是一个很好的例子。:)
页: [1]
查看完整版本: C#如何判断质数