首页 > > 程序设计 > delphi >

质数的判断，实现bool IsPrime(int number)

2018-06-17 19:14:04来源：未知阅读 ()

1、重复输入一个数,判断该数是否是质数,输入q结束?质数的判断用方法来实现bool IsPrime(int number)

 1 static void Main(string[] args)
 2  {
 3  // 要求：重复让用户输入一个数,判断该数是否是质数,输入q结束? 质数的判断用方法来实现bool IsPrime(int number)
 4  Console.WriteLine("请输入一个数（输入q退出）：");
 5 string str = Console.ReadLine();
 6  while (str != "q")
 7  {
 8  int num;
 9  while (!int.TryParse(str, out num))
10  {
11  Console.WriteLine("你刚刚输入的不是一个数字，请重新输入（输入q，退出）：");
12 str = Console.ReadLine();
13  if (str == "q")
14  {
15  return;
16  }
17  }
18  bool result = IsPrime(num); //调用方法，判断是否为质数
19 if (result)
20  {
21  Console.WriteLine("{0}是质数",num);
22  }
23  Console.WriteLine("请再输入一个数（q退出）");
24 str = Console.ReadLine(); 
25 
26  }
27 
28 
29  Console.ReadKey();
30  }
31 
32  public static bool IsPrime(int number)
33  {
34  bool result = true;
35  for (int i = number - 1; i > 1; i--)
36  {
37  if (number% i == 0) //如果能整除，则不是质数
38 {
39 result = false; 
40  }
41  }
42 
43  return result; //注意return的位置，如果写在for 循环内，发生错误，不能----“返值”
44 
45 }