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的数组元素的下标 } } } }