JavaScript实现找质数代码分享

这篇文章主要介绍了JavaScript实现找质数代码分享,本文直接给出实现代码,需要的朋友可以参考下

好吧，也没有背景说明，没有高深技能，纯粹无聊，想找出10000内的所有质数。那么就开始了：

1. function zhishu(num) { 
2. if (num == 1) { 
3. return false; 
4. } 
5. if (num == 2) { 
6. return true; 
7. } 
8. for (var i = 2; i <= Math.sqrt(num); i++) { 
9. if (num % i == 0) { 
10. return false; 
11. } 
12. } 
13. return true; 
14. } 

使用实例：

1. var zhishuArray = []; 
2. for (var j = 1; j < 100000; j++) { 
3. if (zhishu(j)) { 
4. zhishuArray.push(j); 
5. } 
6. } 
7. console.dir(zhishuArray);