老掉牙的题:求100里有多少个素数

来源：百度知道 编辑：UC知道 时间：2024/05/30 01:32:30
有道题 求100里有多少个素数

看到过很多次了```但是现在忘记怎么做的了 请指教一下`

http://www.zu14.cn/2008/10/18/c_asp_php_prime/

3种写法
不限范围

public static ArrayList GeneratePrimes( int ubound )
{
BitArray flags = new BitArray ( ubound + 1, true );
for ( int i = 2; i <= ( int ) Math.Sqrt ( ubound ); i++ )
{
if ( flags[ i ] )
{
for ( int j = i; j * i <= ubound; j++ )
{
flags[ i * j ] = false;
}
}
}

ArrayList primes = new ArrayList ();
for ( int i = 2; i <= ubound; i++ )
{
if ( flags[ i ] )
primes.Add ( i );
}
return primes;
}

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91

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

na