ASP.NET 计算一个整数内的所有质数
时间: 2024-03-26 14:38:51 浏览: 59
找出范围内所有质数
以下是使用 ASP.NET 的一个计算一个整数内的所有质数的示例代码:
```csharp
protected void btnCalculate_Click(object sender, EventArgs e)
{
int n = Convert.ToInt32(txtNumber.Text);
bool[] isPrime = new bool[n + 1];
for (int i = 2; i <= n; i++)
{
isPrime[i] = true;
}
for (int i = 2; i <= n; i++)
{
if (isPrime[i])
{
for (int j = 2; i * j <= n; j++)
{
isPrime[i * j] = false;
}
}
}
string primes = "";
for (int i = 2; i <= n; i++)
{
if (isPrime[i])
{
primes += i + ", ";
}
}
lblResult.Text = "The primes numbers between 2 and " + n + " are: " + primes.TrimEnd(',', ' ');
}
```
该代码接收一个整数作为输入,并计算在 2 到该整数之间的所有质数。它使用一个布尔数组 isPrime 来存储每个数字是否为质数。开始时,所有数字都被视为质数。然后,它使用两个嵌套的 for 循环来查找质数。外部循环从 2 开始并运行到 n,内部循环从当前数字的两倍开始并运行到 n。如果数字是质数,则将其倍数标记为非质数。最后,将所有质数拼接成一个字符串并显示在标签中。
阅读全文