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

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>

猜你喜欢

转载自blog.csdn.net/weixin_44269204/article/details/89222105