<script type="text/javascript">
var arr = new Array();
var flag = new Array(1001);
for (var i = 1;i <= 1000;i++)
{
    flag[i] = 0;
}
for (var i = 2;i <= 1000;i++)
{
    if (flag[i] == 0)
    {
        flag[i] = 1;
        arr.push(i);
        for (var j = 1; j * i <= 1000; j++)
        {
            flag[j*i] = 1;
        }
    }
}
var ans = "2";
for (var i = 1; i < arr.length; i++)
{
    ans = ans + "," + arr[i].toString();
}
alert(ans);
</script>

用的筛法，性能挺高的，Chrome下测试通过，希望能帮助您。

这是我在百度知道上的回答。