1. 程式人生 > >js實現1-100以內的質數

js實現1-100以內的質數

方法一:

var count = 0;
for(var i = 1; i < 100; i++){
	for(var j = 1; j <= i; j++){
		if(i % j == 0){
			count++;
		}
	}
	if(count == 2){
		document.write(i + " ");
	}
	count = 0;
}

方法二:

var count = 0;
for(var i = 2; i < 100; i++){
	for(var j = 1; j <= Math.sqrt(i); j++){
		if(i % j == 0){
			count++;
		}
	}
	if(count == 1){
		document.write(i + " ");
	}
	count = 0;
}