C#输入一个数,判断这个数是否是素数

时间:2025-01-28 07:44:20
Console.WriteLine("请输入一个数:"); int shu = int.Parse(Console.ReadLine()); if (shu < 2)//小于2的情况 { Console.WriteLine("{0}不是素数", shu); } else if (shu == 2)//等于2的情况下 { Console.WriteLine("{0}是素数", shu); } else//大于2的情况下 { bool P = true;//用作判断,如果满足下列for循环则表明可以被小于这个数的任何一个数整除,输出false for (int i = 2; i < shu; i++) { if (shu % i == 0) { P = false; break; } } if (P) { Console.WriteLine("{0}是素数", shu); } else { Console.WriteLine("{0}不是素数", shu); } }