写一个判断一个素数c#代码
时间: 2024-06-06 13:09:25 浏览: 129
判断一个数c是否为素数的方法是先判断c是否小于2,若小于2则不是素数。然后从2到c-1遍历,如果c能被其中某一个数整除,则说明c不是素数,否则c是素数。具体可用如下伪代码实现:
如果c<2,则不是素数;
否则,从2到c-1遍历i:
如果c能被i整除,则不是素数;
如果遍历完仍未返回不是素数,则c是素数。
相关问题
C# 判断一个数是不是质数
在C#中,可以使用以下代码来判断一个数是否为质数:
```csharp
// 输入一个整数
int number = int.Parse(Console.ReadLine());
bool isPrime = true;
if (number <= 1) {
isPrime = false; // 1不是质数,小于等于1的数也不算
} else {
// 检查从2到number-1之间的因子
for (int i = 2; i < number; i++) {
if (number % i == 0) {
isPrime = false;
break;
}
}
}
// 输出结果
if (isPrime)
{
Console.WriteLine(number + "是质数");
}
else
{
Console.WriteLine(number + "不是质数");
}
Console.ReadKey();
```
这段代码首先检查数字是否小于或等于1,如果是,则直接标记为非质数。接着,通过一个for循环,如果找到能整除这个数的因子(余数为0),则表明它不是质数,从而退出循环。最后,根据`isPrime`的值打印相应的消息。
用c#的控制程序写一个可以连续输入数字判断是否为素数,并将判断的素数相加的和表示出来的代码
在C#中,你可以创建一个控制台应用程序来实现这个功能。下面是一个简单的示例代码:
```csharp
using System;
class Program
{
static void Main()
{
Console.WriteLine("请输入一个整数序列(输入0结束):");
int sum = 0;
while (true)
{
string input = Console.ReadLine();
if (input.ToLower() == "0") break; // 输入0时退出循环
int number;
if Int32.TryParse(input, out number)
{
if (IsPrime(number)) // 判断是否为素数
sum += number;
else
Console.WriteLine($"{number}不是素数");
}
else
{
Console.WriteLine($"无法识别输入 {input},请输入一个整数。");
}
}
Console.WriteLine($"素数之和为: {sum}");
}
// 判断一个数是否为素数
static bool IsPrime(int number)
{
if (number <= 1) return false;
if (number == 2 || number == 3) return true;
if (number % 2 == 0 || number % 3 == 0) return false;
for (int i = 5; i * i <= number; i += 6)
{
if (number % i == 0 || number % (i + 2) == 0)
return false;
}
return true;
}
}
```
在这个代码里,我们首先提示用户输入一系列的整数。然后,对于每一个输入,检查它是否为素数并累加到`sum`上。如果输入不是素数,则显示提示信息。当用户输入0时,程序会停止接收输入并显示素数的总和。
阅读全文
相关推荐













