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
*/