js|验证哥德巴赫猜想(含测试源码)

本博文源于js基础,主要探讨如何验证哥德巴赫猜想。

题目重现

任一大于2的偶数都可写成两个质数之和,例如偶数6可以写成质数3和质数3的和;

实现原理

当用户输入偶数n的时候,需要书写循环语句,引导循环变量i从2到n/2遍历,分别检查i和n-i是不是质数。即需要大量检查一个数字是不是质数,将检查一个数字是否为质数封装成一个函数。

测试结果

在这里插入图片描述
在这里插入图片描述

附上源码

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>pdzs</title>
		<script>
			function isPrimeNumber(a) {
				for(var i = 2;i<a;i++) 
				{
					if(a%i==0) return false;
				}
				return true;
			}
			var n = parseInt(prompt("请输入一个偶数"));
			for(var i =2;i<=n/2;i++) {
				if(isPrimeNumber(i) && isPrimeNumber(n-i)) {
					console.log("偶数" + n + "可以拆分为质数和的形式" + i + " + " + (n-i));
				}
			}
		</script>
	</head>
	<body>
	</body>
</html>

猜你喜欢

转载自blog.csdn.net/m0_37149062/article/details/106219066
今日推荐