我正在尝试编写一个脚本,将所有素数放在一定范围内,这是我的带有js代码的页面。
<html>
<style>
.div1 {
width: 69%;
}
</style>
<div class="div1">
<p id="otpt"></p>
</div>
<br>
<p id="hmpr"></p>
<script>
function isNInt(str) {
return /^\+?(0|[1-9]\d*)$/.test(str);
}
var sat = prompt("Number to Start at: ")
while (isNInt(sat)==false){
var sat = prompt("Not a valid Number: (Number to Start at)", sat)
}
var rti = prompt("Number to stop at: ")
while (isNInt(rti)==false){
var rti = prompt("Not a valid Number: (Number to stop at)", rti)
}
//function to test if number is a prime number
function isPrime(num) {
for(var i = 2; i < num; i++)
if(num % i === 0) return false;
return num !== 1;
}
var primecntr = 0
for (i=sat; i<rti; i++){
if (isPrime(i)===true){
document.getElementById('otpt').innerHTML = document.getElementById('otpt').innerHTML.concat(i, " ")
var primecntr = primecntr+1
}
}
document.getElementById('hmpr').innerHTML = primecntr + " Prime Numbers"
</script>
</html>
&#13;
该代码适用于1000以下的任何数字,但不高于此数字。通过输入200然后1000来重新创建错误,它应该打印201到999之间的所有素数,但输出为0 Prime数。如果我可以避免它,我不想使用jQuery来完成这么简单的任务。
答案 0 :(得分:0)
如果您确定起始值为200且停止值为100。
您需要检查起始值是否小于停止值。
if(sat > rti){
/* change rti value to maximum possible value with number of
digits in sat value.
*/
var power = rti.toString().length-1;
rti = Math.pow(10, power) - 1;
}
答案 1 :(得分:0)
问题是您的开始和结束变量存储为string
类型,而不是number
。我已将它们投入使用,并进行了一些优化:
isPrime()
函数现在只检查平方根(否则你刚刚得到重复因子) - 这会随着值的增加而产生很大的差异。
我已将您的输出存储在一个字符串中,然后将其写在最后,以避免重复向DOM写入内容。
<html>
<style>
.div1 {
width: 69%;
}
</style>
<div class="div1">
<p id="otpt"></p>
</div>
<br>
<p id="hmpr"></p>
<script>
function isNInt(str) {
return /^\+?(0|[1-9]\d*)$/.test(str);
}
var sat = prompt("Number to Start at: ")
while (!isNInt(sat)){
var sat = prompt("Not a valid Number: (Number to Start at)", sat)
}
var rti = prompt("Number to stop at: ")
while (!isNInt(rti)){
var rti = prompt("Not a valid Number: (Number to stop at)", rti)
}
//function to test if number is a prime number
function isPrime(num) {
for(var i = 2; i < Math.floor(Math.sqrt(num)) + 1; i++)
if(num % i === 0) return false;
return num !== 1;
}
sat = Number(sat);
rti = Number(rti);
var primecntr = 0;
var primeString = "";
for (i=sat; i<rti; i++) {
if (isPrime(i)) {
primeString = primeString.concat(i, " ");
primecntr++;
}
}
document.getElementById('otpt').textContent = primeString;
document.getElementById('hmpr').textContent = primecntr + " Prime Numbers";
</script>
</html>
这可以使用代码段进行测试,选择任何结束编号&gt; 999。