js来打印1-100间的质数并求总个数优化版

以你之姓@ 2022-10-29 07:50 117阅读 0赞

代码：

<!DOCTYPE html>
    <html lang="zh">
    <head>
    	<meta charset="UTF-8" />
    	<meta name="viewport" content="width=device-width, initial-scale=1.0" />
    	<meta http-equiv="X-UA-Compatible" content="ie=edge" />
    	<title>Document</title>
    	<script type="text/javascript">
    		var sum = 0;
    		for(var i = 1;i <= 100;i++){
    			var flag = true;
    			
    			if(i == 1)
    			flag = false;
    			for(var j = 2;j <= Math.sqrt(i);j++){
    				
    				if(i % j == 0){
    					flag = false;
    					break;
    				}
    			}
    			if(flag){
    					document.write(i + "    ");
    					sum++;
    			}
    		}
    		document.write("<br />质数一共有：" + sum +  " 个。");
    	</script>
    </head>
    <body>
    	
    </body>
    </html>

运行结果如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZpZ2h0aW5nX2RyZWFt_size_16_color_FFFFFF_t_70]  
解释：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZpZ2h0aW5nX2RyZWFt_size_16_color_FFFFFF_t_70 1]  
从数学的因数来讲：  
4的因数有：1*4,2*2  
因此，算到2，4可以拆成2了，就应该退出  
同理：  
9的因数有：1*9,3*3  
因此，算到3，就可以退出  
同理：  
36的因数有：1*36,2*18,3*12,4*9,6*6.最大也就6*6  
算到，最大也就算到6\*6就必须退出  
所以，算到开方后的那个数取整，就得退出。省了很多时间。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZpZ2h0aW5nX2RyZWFt_size_16_color_FFFFFF_t_70]: /images/20221024/f808cde086d64389a62b89b299b244d8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZpZ2h0aW5nX2RyZWFt_size_16_color_FFFFFF_t_70 1]: /images/20221024/6e09aec12c8048bbbb699c2092b8e270.png