求一个质数的因子/因数

新枯木逢春

于 2021-09-02 15:01:01 发布

阅读量119

点赞数

分类专栏： Javascript 文章标签： javascript html

本文链接：https://blog.csdn.net/tsailer/article/details/120061508

版权

Javascript 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>
<head>
	<meta charset="utf-8">
	<title>求一个质数的因子/因数</title>
</head>
<body>

</body>
<script type="text/javascript">
function primefactory(val){
	if(isNaN(Number(val))){
		console.log("请输入整数");
		return val;
	}
	let nval = Number(val);
	let i=2;
	// 先加1再平方根 和 平方根后再加1 防止遗留银子
	let j=Math.round(Math.sqrt(val+1))+1;
	let farr = [];
	for(;i<j;i++){
		if(nval%i == 0){
			nval = nval/i;
			if(j == 1){
				break;
			}else{
				farr.push(i)
				// 此处赋值为1 返回到循环时++后变为2
				i = 1;
			}
		}
	}
	// 如果没有因数
	if(farr.length == 0){
		farr.push(nval)
	}
	console.log(farr);
	return farr;
}
</script>
</html>

以上方式有点别扭，使用新的方法

function getfactor(val){
	if(isNaN(Number(val))){
		console.log("请输入整数");
		return val;
	}
	let nval = Number(val);
	let i=2;
	let farr = [1];
	while(i<=nval){
		if(nval%i == 0){
			farr.push(i);
			nval = nval/i;
			i=2;
			continue;
		}
		i += 1;
	}
	console.log(farr);
	return farr;
}

新枯木逢春

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
求一个质数的因子/因数

<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>求一个质数的因子/因数</title></head><body></body><script type="text/javascript">function primefactory(val){ if(isNaN(Number(val))){ co.
复制链接

扫一扫