求1000以内的质数和 用ASP.NET写

发布网友 发布时间：2024-12-14 18:17

我来回答

共4个回答

热心网友 时间：1天前

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。
根据质数的定义，在判断一个数n是否是质数时，我们只要用2至n-1去除n，看看能否整除即可。
public static bool IsPrime(int num)
{
if (num < 1)
{
throw new Exception("wrong number.");
}
for (int i = 2; i < num; i++)
{
if (num % i == 0)
{
return false;
}
}
return true;
}

public static void Main()
{
List<int> lstPrime = new List<int>();
for (int i = 2; i <= 1000; i++)
{
if (IsPrime(i))
{
lstPrime.Add(i);
Console.WriteLine(i.ToString());
}
}
Console.ReadKey();
}

热心网友 时间：1天前

啥

热心网友 时间：1天前

应该很简单，只要清楚“质数”是什么数？
能告诉我吗？

热心网友 时间：1天前

using System;
using System.Collections;
using System.Collections.Generic;
using System.Text;

namespace Demo
{
public class Demo
{
public Demo()
{
//设定范围
int range = 100000;
//显示质数函数
foreach (int item in new primenumber(range).PrimeNumberList)
{
//Show() 只是来显示的方法，自己自定义显示
Show(item.ToString());
}
}
}

public class primenumber
{
public int RANGE;//质数范围设定

private ArrayList list;//质数集合设定

/// <summary>
/// 质数构造函数
/// </summary>
/// <param name="range">质数范围</param>
public primenumber(int range)
{
this.RANGE = range;
}

/// <summary>
/// 获取质数集合
/// </summary>
public ArrayList PrimeNumberList
{
get
{
list = new ArrayList();
//这里是质数算法，明白了就非常简单。
for (int i = 2; i < RANGE + 1; i++)
{
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
list.Add(i);
break;
}
}
}
return list;
}
}
}
}