JS 判断质数

最新推荐文章于 2023-06-26 08:16:55 发布

Sage668

最新推荐文章于 2023-06-26 08:16:55 发布

阅读量378

点赞数

分类专栏：前端文章标签： JS

本文链接：https://blog.youkuaiyun.com/Fairy_teacher/article/details/103143271

版权

前端专栏收录该内容

4 篇文章

订阅专栏

这篇博客记录了作者完成老师布置的作业——用JS判断质数的过程。文章首先介绍了质数的定义，即自然数中只有1和自身两个因数的数。接着，作者分享了自己的思路，认为质数除自身和1外，没有其他数能被整除，可以通过计数除法次数来判断。最后，给出了实现这个功能的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0. 这个是老师给的作业，在此记录一下（无中生师哇！）

1. 质数的定义（摘自百度百科）

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

2. 思路（当然是瞎扯的哇！）

质数只有除以自身跟1余数为0，中间的数则无法整除，那么我们就可以理解为只要有两次除以某个数后，次数=2次的就可以认为是质数，只要余数==0，那么就计数器++。

3. 代码

var list = []; // 存放质数的下标列表
var arr = [2,8,3,4,5,6,7,22,33,44,56,8,15,17,21,27];
$.each(arr,function (index,value){
	var cut = 0; // 计数器
	for (var i = 0;i <= value;i++){
		if (value % i == 0){
			cut++
		}else{
		}
	}
	if (cut == 2){
		list.push(index);
	}

})
for (let index of list){
	console.log('index = ' + index + '---' + 'value = ' + arr[index]);
}