100以内的质数代码html

质数，也称素数，是指只能被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>
    

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

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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！