JavaScript实现判断是否是质数

最新推荐文章于 2023-09-12 20:00:22 发布

Leisure_Time

最新推荐文章于 2023-09-12 20:00:22 发布

阅读量385

点赞数 1

分类专栏： JS 文章标签： javascript prime

本文链接：https://blog.csdn.net/weixin_45615791/article/details/104167956

版权

JS 专栏收录该内容

43 篇文章 1 订阅

订阅专栏

质数：只能被1或者自身整除

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>判断是否为质数</title>
	</head>
	<body>
		<script type="text/javascript">
			//质数： 只能被1或者自身整除， 也就是 不能被2 到 num-1 整除
			function isprime1(num) {
				for(let i = 2; i < (num / 2); i++) {
					if(num % i === 0) {
						return false
					}
				}
				return true
			}
			//提升效率的方法， 优化版
			function isprime2(num) {
				//判断他的平方根使用sqrt()， 来进行判断
				let tem = parseInt(Math.sqrt(num))
				for(let i = 2; i <= tem; i++) {
					if(num % i === 0) {
						return false
					}
				}
				return true
			}
			console.log('isprime1的测试结果')
			console.log(isprime1(35))
			console.log(isprime1(37))
			console.log(isprime1(45))
			console.log(isprime1(3))
			console.log('isprime2的测试结果')
			console.log(isprime2(35))
			console.log(isprime2(37))
			console.log(isprime2(45))
			console.log(isprime2(3))
		</script>
	</body>
</html>