100以内的质数代码html

晋明楚 14 0

质数,也称素数,是指只能被1和自身整除的自然数。以下是100以内的质数代码:

<!DOCTYPE html>
<html>
<head>
	<title>100以内的质数代码</title>
</head>
<body>
	<h1>100以内的质数</h1>
	<p>1不是质数,从2开始判断:</p>
	<pre>
	for (var i = 2; i <= 100; i++) {
		var isPrime = true; // 假设i是质数
		for (var j = 2; j < i; j++) {
			if (i % j == 0) { // 如果i能被j整除
				isPrime = false; // i不是质数
				break; // 结束内层循环
			}
		}
		if (isPrime) { // 如果i是质数
			document.write(i + "<br>");
		}
	}
	</pre>
	<p>以上代码用了2层嵌套循环,时间复杂度为O(n^2),可以用更高效的算法优化。</p>
</body>
</html>

100以内的质数代码html

以上代码使用了JavaScript语言,在页面中输出了100以内的质数。首先排除1,从2开始循环,对每个数进行判断是否是质数,如果是就输出。内层循环从2到i-1,因为如果能被i-1整除,那肯定也能被2或者更小的数整除。如果在内层循环中找到能整除i的数,就说明i不是质数,直接跳出循环。最后输出每个质数。

以上代码还有许多可以优化的地方,比如只在奇数中查找质数,跳过所有被2整除的数,等等。如果对算法感兴趣,可以进一步研究和实践优化质数算法。