前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >第15天:穷举算法(水仙花数、阶乘求和)

第15天:穷举算法(水仙花数、阶乘求和)

作者头像
半指温柔乐
发布2018-09-11 15:03:40
1.4K0
发布2018-09-11 15:03:40
举报
文章被收录于专栏:前端知识分享

今天学习了js中基本的穷举法,求水仙花数、阶乘、求和、找因数、找质数等。

求三位数的个位、十位、百位方法:

var ge=i%10;//求个位

var shi=parseInt(i%100/10);//求十位

var bai= parseInt(i/100);//求百位

下面是简单的练习:

代码语言:javascript
复制
 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>js-穷举算法</title>
 6 </head>
 7 <body>
 8     <script>
 9     //找出能被num整除的所有数
10     var num=parseInt(prompt("请输入一个数字"));
11     for(var i=1;i<=num;i++){
12         if(num%i==0){
13             console.log(i);
14         }
15     }
16 
17     //找出60以下(逢7过)的安全数
18     for(var i=1;i<60;i++){
19         if(i%7!=0&&i%10!=7){
20             console.log(i);
21         }
22     }
23 
24     //找出1000以内的所有水仙花数
25     for(var i=100;i<999;i++){
26         var bai=parseInt(i/100);//获取百位数
27         var shi=parseInt(i%100/10);//获取十位数
28         var ge=i%10;//获取个位数
29         //判断是否符合水仙花数的特点a3+b3+c3=i
30         var a=Math.pow(bai,3);
31         var b=Math.pow(shi,3);
32         var c=Math.pow(ge,3);
33         if (a+b+c==i) {
34             console.log(i);
35         };
36     }//153,370,371,407
37 
38     //求1到100的和
39     var num=0;
40     for(var i=1;i<=100;i++){
41         num+=i;
42     }
43     console.log(num);//5050
44 
45     //求1到13的阶乘
46     var num=1;
47     for(var i=1;i<=13;i++){
48         num=num*i;
49     }
50     console.log(num);//6227020800
51 
52     //找因数
53     var amount=0;
54     var num=parseInt(prompt("请输入一个整数"));
55     for(var i=1;i<=num;i++){
56         if(num%i==0){
57         amount++;
58         }
59     }
60     alert(amount);//输入48,结果为10
61 
62     //找质数(只能被1和自己整除的数)
63     var amount=0;
64     var num=parseInt(prompt("请输入一个整数"));
65     for(var i=1;i<=num;i++){
66         if(num%i==0){
67         amount++;
68         }
69     }
70     if(amount>2) {
71         alert("不是质数");
72     }else{
73         alert("是质数");
74     }
75     </script>
76 </body>
77 </html>
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-08-28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档