在C#中利用for语句判断一个正整数m是不是素数
时间: 2024-10-19 10:16:19 浏览: 27
在C#中,我们可以使用`for`循环来检查一个正整数`m`是否为素数(质数)。下面是一种常见的做法:
```csharp
using System;
class PrimeChecker
{
static bool IsPrime(int m)
{
if (m <= 1) return false; // 1不是素数,小于等于1的数都不是素数
if (m == 2 || m == 3) return true; // 2和3是素数
if (m % 2 == 0) return m == 2; // 偶数(除2以外)不是素数
for (int i = 3; i * i <= m; i += 2) // 只需要检查奇数因子,因为偶数已经被排除
{
if (m % i == 0)
{
return false;
}
}
return true;
}
static void Main()
{
Console.Write("请输入一个正整数: ");
int m = Convert.ToInt32(Console.ReadLine());
if (IsPrime(m))
{
Console.WriteLine($"{m}是素数。");
}
else
{
Console.WriteLine($"{m}不是素数。");
}
}
}
```
阅读全文