Question

用js求100以内所有素数和

Answer 1

//照着你的照片完成的
var b = 0, i, j;
for(i=2;i<=100;i++){
b += i;
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
b -= i;
break;
}
}
}
document.writeln("100以内所有素数的和为"+b);
//1不是素数所以i要从2开始，先把i加到和里，当i不为素数时再减去

追问

不对吧

追答

//照着你的照片完成的
var b = 0, i, j;
for(i=2;i<=100;i++){
    b += i;
    for(j=2;j<=Math.sqrt(i);j++){
        if(i%j==0){
            b -= i;
            break;
        }
    }
}
document.writeln("100以内所有素数的和为"+b);
//1不是素数所以i要从2开始，先把i加到和里，当i不为素数时再减去

//那换个思路正着写
var b = 0, i, j;
for(i=2;i<=100;i++){
    var ss = true;
    //设置flag假设i是素数
    for(j=2;j<=Math.sqrt(i);j++){
        if(i%j==0){
            ss = false;
            break;
            //i背j整除，所以不是素数设置为false退出循环
        }
    }
    if(ss){
        //未被置成flase则i为素数，加到b里
        b += i;
    }
}
document.writeln("100以内所有素数的和为"+b);
//你那个“不对吧”让我感觉收到了侮辱

追问

不是那个意思，好了现在对了，谢谢

Answer 2

var x,arr=[];
for(x=1;x<=100;x++){
arr.push(x);
}
//获取素数
function get_primes(arr){
return arr.filter(function(y){
if (y == 1) {
return false;
}
for(var i=2;i<=Math.sqrt(y);i++){
if (y%i == 0){
return false;
}
}
return true;
});
}
//测试结果：
r = get_primes(arr);
if (r.toString() == [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97].toString()) {
alert('测试通过！');
} else {
alert('测试不通过！'+ r.toString());

追问

看不懂呀

Answer 3

<script>
var b=0;
for(var i=2;i<=100;i++){
var flag=true;
for(var j=2;j<i;j++){
if(i%j == 0){
flag=false;
}
}
if(flag){
b+=i
}
}
console.log(b);
</script>