当前位置：网站首页>js来打印1-100间的质数并求总个数优化版

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

2022-06-27 07:20:00 【I am the sun?】

代码：

<!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 + "&nbsp;&nbsp;&nbsp;&nbsp;");
					sum++;
			}
		}
		document.write("<br />质数一共有：" + sum +  " 个。");
	</script>
</head>
<body>
	
</body>
</html>

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

在这里插入图片描述
从数学的因数来讲：
4的因数有：14,22
因此，算到2，4可以拆成2了，就应该退出
同理：
9的因数有：19,33
因此，算到3，就可以退出
同理：
36的因数有：136,218,312,49,66.最大也就66
算到，最大也就算到6*6就必须退出
所以，算到开方后的那个数取整，就得退出。省了很多时间。

原网站

版权声明
本文为[I am the sun?]所创，转载请带上原文链接，感谢
https://blog.csdn.net/fighting_dream/article/details/113778920

边栏推荐

猜你喜欢

随机推荐