JavaScript中输出1-100之间的质数

最新推荐文章于 2023-05-22 00:15:00 发布

IT-Xu_LongTeng

最新推荐文章于 2023-05-22 00:15:00 发布

阅读量8k

点赞数 3

文章标签： JavaScript for循环

本文链接：https://blog.csdn.net/weixin_44269204/article/details/89222105

版权

2是最小的质数，这块儿就直接从2开始判断

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
		<script type="text/javascript">
		//质数就是自身和1只能整除的数字
			for(var i=2;i<=100;i++){
				for(var j=2;j<=i;j++){
					if(i%j==0){
						break;  //跳出j循环继续i循环
					}				
				}
				if(j>=i){
					document.write(i+' ');
				}								
			}			
		</script>
	</head>
	<body>
	</body>
</html>

如果不是质数，它就会存在别的因数。比如100的它的因数肯定不会超过他自身的一半。所以为了减少计算机代码的运算，可以这样写：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
		<script type="text/javascript">
		//质数就是自身和1只能整除的数字
			for(var i=2;i<=100;i++){
				for(var j=2;j<i/2;j++){
					if(i%j==0){
						break;  //跳出j循环继续i循环
					}				
				}
				if(j>/2){
					document.write(i+' ');
				}								
			}			
		</script>
	</head>
	<body>
	</body>
</html>