欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-13 09:45:34
...

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>