编程语言EF速度测试(4)：nsieve-bits

//nsieve-bits
public final class 启动类 <作者 = "liigo">
{
	static nsieve(int m)
	{
		int i, j;
		int count=0;
		bool[] b = new bool[m+1];
		for (i=2; i<=m; i++) {
			if (!b[i]) {
				count++;
				j=i*2;
				while (j<=m) {
					b[j]=true;
					j+=i;
				}
			}
		}
		控制台.输出行("Primes up to ", formatNum(m),  " ", formatNum(count));
	}

	static string formatNum(int m)
	{
		return ("        " + m.到文本()).右边(8);
	}
	
	public static main()
	{
		int time = 运行环境.取启动时间();
		const int m = 11;
		for (int i = 0; i <3; i++)
			nsieve(10000 <<(m-i));
		控制台.输出行("time(ms): ", 运行环境.取启动时间() - time);
		控制台.输入文本();
	}
}