算法13 ◉‿◉ 判断 101-200 之间有多少个素数，并输出所有素数。

不二如是 · 发表于 2017-5-19 20:35:56

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-19 20:35 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

判断素数的方法：用一个数分别去除 2 到 sqrt( 这个数 ) 如果能被整除，则表明此数不是素数，反之是素数。
[/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

sunbocheng · 发表于 2017-8-28 23:35:38

yuyisuo · 发表于 2017-9-6 11:33:27

window.onload = function () {

                        let result = [];

                        for (let i = 101; i <= 200; i++) {

                                let flag = true;

                                for (let j = 2; j <= Math.sqrt(i); j++) {

                                        if (i % j === 0) {
                                                flag = false;
                                                break;
                                        }

                                }

                                if (flag) {
                                        result.push(i);
                                }
                        }

                        console.log(result);

                };

dsa159245 · 发表于 2018-4-29 10:41:14

                        window.onload = function(){
                                
                                var str = '';
                                
                                for(var i = 101; i <= 200;i++){
                                        if(is_prime(i)){
                                                str += i + ',';
                                        }
                                }
                                
                                
                                document.body.innerHTML = str;
                                
                                
                                function  is_prime(n){
                                        for(var i = 2; i <= Math.sqrt(n);i++){
                                                if(n % i == 0){
                                                        return false;
                                                }
                                        }
                                        
                                        return true;
                                }
                        };

向一朵朵鲜花 · 发表于 2018-5-3 15:51:37

kankan

向一朵朵鲜花 · 发表于 2018-5-3 15:56:29

咱们这个ｊｓ　有学习交流群不？

shishao723 · 发表于 2018-5-24 12:12:08

看看

1173419450 · 发表于 2018-7-5 18:22:42

看看

waitforlove · 发表于 2018-9-22 21:54:14

<!DOCTYPE html>
<html>
<head>
        <title>13</title>
        <script type="text/javascript">
                var sushu=new Array();
                for(var i=100;i<200;i++){
                        sushu.push(i)
                        var temp=i;
                        for(var j=2;j<temp;j++){
                                if(i%j==0){
                                        i=i/j;
                                        j=1;
                                        if(i==1){
                                                sushu.pop(temp);
                                        }
                                }
                        }
                        i=temp;
                }
                document.write("100到200间的素数有:"+sushu)
        </script>
</head>
<body>

</body>
</html>

a211827754 · 发表于 2018-9-23 17:05:04

本帖最后由 a211827754 于 2018-9-23 17:48 编辑

let know = function(min,max) {
let str = '';
let check = function(input) {
let count = 0;
let flag = 1;
for(let i = 2; i < input; i++){
if(input % i ==0){
flag = 0;
break;
}
}
if(flag == 1){
if(input == 1){
return '';
} else {
return input + ' ';
}
} else {
flag = 1;
return '';
}
}
for(let j = min; j <= max; j++){
str += check(j);
}
return str;
}
alert(know(101,200));

凌乱大帅比 · 发表于 2018-10-9 16:30:11

var prime_nums_fun = function(n){
        var prime_nums = [],isPrimeNum;
        for(var i=2;i<n;i++){
                if(n%i == 0){
                        isPrimeNum = 0;
                        return false;
                        break;
                }else{
                        isPrimeNum = 1;
                }
        };
        if(isPrimeNum==1){
                prime_nums.push(n);
        }
        document.write(prime_nums+',');
        
}
prime_nums_fun(17);
for(var i=101;i<200;i++){
        prime_nums_fun(i);
}

写这段的时候，出现了for执行完后，后续操作不执行的bug

百度一下，说是数组访问越界的问题，也就是for那里要写<而不是<=

如果有了解的大佬麻烦告知一波原理

simble · 发表于 2018-10-24 16:15:01

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
</body>
<script>
for(var i=100;i<201;i++){
for(var j=2;j<Math.sqrt(i);j++){
if(i%j==0){
break;
}else{
if(j==parseInt(Math.sqrt(i))){
document.write(i+',');
}
}
}
}
</script>
</html>

wangdxf · 发表于 2019-4-1 12:38:45

kykio · 发表于 2019-4-1 15:46:00

学习

白无痕 · 发表于 2019-4-23 19:38:09

        for (var i=101 ; i < 200 ; i++){
                var flag = true;
                for (var j=2 ; j < i ; j++){
                        if (i%j == 0){
                                flag = false;
                                break;
                        }
                        
                }
                if (flag == true){
                        console.log(i);
                }
        }

jack6666 · 发表于 2022-10-14 16:44:20

Dmol · 发表于 2022-10-16 20:18:50

WWWilliam · 发表于 2022-10-24 23:03:16

我爱你

hamletroy · 发表于 2022-10-26 12:31:30

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法13 ◉‿◉ 判断 101-200 之间有多少个素数，并输出所有素数。

马上注册，结交更多好友，享用更多功能^_^

点评

评分