C# 用Eratosthenes之筛求素数

using System;
class SieveOfPrimeNumber
{
static void Main()
{
Console.WriteLine("Enter a maximum integer to check: ");
int iMax=Int32.Parse(Console.ReadLine());
bool[] abIsPrime = new bool[iMax+1];  //声明bool数组，为了避免不必要的麻烦不用0起点座下标所以+1

for(int i=0;i<iMax;i++)
{
abIsPrime[i]=true;  //把数组里的元素全都设置为true
}

for(int i=2;i*i<=iMax;i++)
{
if(abIsPrime[i])
{
for(int j=2;j<=iMax/i;j++)  //将j的上限值设置为iMax/i将保证i和j的乘积不会超过iMax
{
abIsPrime[i*j]=false;  //因为2*3,2*4...这些都能被2整数，是2的倍数所以要设置为false，它们不是素数
}
}
}

for(int i=2;i<=iMax;i++)
{
if(abIsPrime[i])
{
Console.Write("{0}/t",i);  //打印的是取值为true的abIsPrime的数组元素的下标
}
}
}
}