<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下测试通过,希望能帮助您。
这是我在百度知道上的回答。