JavaScript算法（实例一）完数 / 水仙花数 / 素数

1.完数，即完美数，一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。（例如：6=1＋2＋3）。使用算法查找1 ~ 1000之间所有的完数。

var i,j;
for(i=1;i<=1000;i++){
    var sum=0;
    for(j=1;j<i;j++){
        if(i%j==0){
            sum+=j;
        }
    }
    if(sum==i){
        console.log(i+" 是一个完数");
    }
}
/*
6 是一个完数
28 是一个完数
496 是一个完数
*/

2、水仙花数是指一个 n 位数 ( n>=3 )，它的每个位上的数字的 n 次幂之和等于它本身（例如： 1^3 + 5^3+ 3^3 = 153）。使用算法查找1000以内的水仙花数。

var y,a,b,c;
for(y=100;y<1000;y++){
    a=parseInt(y/100);
    b=parseInt(y%100/10);
    c=y%10;
    if(y==a*a*a+b*b*b+c*c*c){
        console.log("水仙花数:"+y);
    }
}
/*
水仙花数:153
水仙花数:370
水仙花数:371
水仙花数:407
*/

3、素数又叫做质数，有无限个。一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数。使用算法实现100到200以内的素数查找。

var i,j;
k=0;
for(i=100;i<=200;i++){
    for(j=2;j<=i/2;j++){
        if(i%j==0){
            break;
        }
    }
    if(j>(i/2)){
        k++;
        console.log(i);
    }
}
console.log("There are "+k+" prime numbers between 100 and 200");
/*
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
There are 21 prime numbers between 100 and 200
*/