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

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

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

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

x

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

登录/注册后可看大图

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

不许看答案，否则打屁屁

程序分析：

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

源代码：

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

○面试题索引贴●

如果喜欢，请订阅

：

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 之间有多少个素数，并输出所有素数。

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

点评

评分