用JavaScript求素数的算法

2008-10-10 17:20:00 | 【

本程序用JavaScript生成1-1000之间的所有素数

查看全部代码 View Code

在<body>区添加以下代码

<script>

        /*****************************************************
         *  Share JavaScript (http://www.ShareJS.com)
         * 使用此脚本程序,请保留此声明
         * 获取此脚本以及更多的JavaScript程序,请访问 http://www.ShareJS.com
         ******************************************************/
    
var stopwatch = new Date();
var MaxNum = 10000;
var i, j;
var count = 1;
var PrimeTemp = [];
var PrimeArys = [2];
var oNum = Math.ceil( Math.sqrt( MaxNum ) );
var total = 2;
for(i=3; i<oNum; i+=2)
{
     if( PrimeTemp[ i ]==null)
     {
           for(j=i; i*j<=MaxNum; j+=2)
           {
                 PrimeTemp[ i*j ] = 0;
           }
     }
}
for(i=3; i<=MaxNum; i+=2)
{
	 if( PrimeTemp[ i ]==null)
	 {
		   total+= i;
		   PrimeArys[ count++ ] = i;
	 }
}
document.write( PrimeArys.join(" ") , "<br><br>共" , count, "个<br><br>");
document.write("从1到"+MaxNum+"之间的素数之和是:"+total);
</script>

下载"用JavaScript求素数的算法"

  • 本地下载
  • 本地下载2

相关资源