写一个判断一个素数c#代码
时间: 2024-06-06 12:09:25 浏览: 18
判断一个数c是否为素数的方法是先判断c是否小于2,若小于2则不是素数。然后从2到c-1遍历,如果c能被其中某一个数整除,则说明c不是素数,否则c是素数。具体可用如下伪代码实现:
如果c<2,则不是素数;
否则,从2到c-1遍历i:
如果c能被i整除,则不是素数;
如果遍历完仍未返回不是素数,则c是素数。
相关问题
c#判断一个数是否为素数
判断一个数是否为素数,可以通过以下代码实现:
```
public static bool IsPrime(int num)
{
if (num < 2)
{
return false;
}
for (int i = 2; i <= Math.Sqrt(num); i++)
{
if (num % i == 0)
{
return false;
}
}
return true;
}
```
这段代码中,我们首先判断num是否小于2,因为小于2的数都不是素数。然后我们使用for循环从2开始遍历到num的平方根,如果num可以被i整除,则说明num不是素数,返回false;如果没有找到可以整除num的i,则说明num是素数,返回true。
用C#实现输出一百以内的素数
以下是用C#实现输出一百以内的素数的代码:
```csharp
using System;
class Program {
static bool IsPrime(int n) {
if (n < 2) return false;
if (n == 2 || n == 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;
}
static void Main(string[] args) {
for (int i = 1; i <= 100; i++) {
if (IsPrime(i)) {
Console.Write(i + " ");
}
}
}
}
```
代码中,我们首先定义了一个判断素数的函数 `IsPrime`,然后在 `Main` 函数中循环遍历 1 到 100,判断每个数是否为素数,如果是素数,则输出。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)