用js帮我写一段求1000以内的所有素数的代码
时间: 2023-04-10 14:03:47 浏览: 110
很高兴为您服务!以下是用 JavaScript 编写的求1000以内的所有素数的代码:
```javascript
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
function getPrimes(max) {
const primes = [];
for (let i = 2; i <= max; i++) {
if (isPrime(i)) {
primes.push(i);
}
}
return primes;
}
console.log(getPrimes(1000));
```
这段代码使用了两个函数,`isPrime` 和 `getPrimes`。`isPrime` 函数用于判断一个数是否为素数,`getPrimes` 函数则用于获取指定范围内的所有素数。在 `getPrimes` 函数中,我们遍历了从 2 到 `max` 的所有整数,对于每个整数,我们调用 `isPrime` 函数来判断它是否为素数,如果是素数,则将其加入到 `primes` 数组中。最后,我们返回 `primes` 数组,即为指定范围内的所有素数。
相关问题
html100以内所有素数代码
### 回答1:
以下是 HTML 中打印 100 以内的素数的代码:
```html
<!DOCTYPE html>
<html>
<head>
<title>Print Prime Numbers</title>
<script type="text/javascript">
function isPrime(num) {
if(num < 2) return false;
for(var i = 2; i <= Math.sqrt(num); i++) {
if(num % i === 0) return false;
}
return true;
}
function printPrimes() {
var primes = [];
for(var i = 2; i < 100; i++) {
if(isPrime(i)) {
primes.push(i);
}
}
document.write(primes.join(", "));
}
</script>
</head>
<body onload="printPrimes()">
</body>
</html>
```
### 回答2:
以下是一个找出100以内所有素数的HTML代码:
```html
<!DOCTYPE html>
<html>
<head>
<title>100以内素数</title>
</head>
<body>
<h1>100以内素数列表</h1>
<ul id="primeList"></ul>
<script>
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
const primeList = document.getElementById("primeList");
for (let num = 2; num <= 100; num++) {
if (isPrime(num)) {
const li = document.createElement("li");
li.textContent = num;
primeList.appendChild(li);
}
}
</script>
</body>
</html>
```
这段HTML代码通过在页面上创建一个无序列表,逐个判断100以内的数字是否为素数。对于每个素数,使用`createElement`函数创建一个新的列表项(`li`),并将其添加到列表中。最终会在页面上显示出100以内的所有素数。
该代码通过定义一个名为`isPrime`的函数来判断一个数字是否为素数。该函数首先检查数字是否小于等于1,如果是,则不是素数。然后使用循环从2到数字的平方根,逐个判断是否能整除数字。如果能整除,则不是素数。如果循环结束之后都没有找到能整除的数,那么数字是素数。
在主脚本部分,通过循环从2到100,对每个数字使用`isPrime`函数进行判断。如果是素数,则创建一个新的列表项并将其添加到列表中,最后将结果显示在页面上。
这段代码可以直接在浏览器中运行,并在页面上显示100以内的素数列表。
### 回答3:
下面是一个使用HTML代码编写的找出100以内所有素数的程序:
```html
<!DOCTYPE html>
<html>
<head>
<title>素数代码</title>
<script>
function isPrime(n) {
if (n <= 1) {
return false;
}
for (var i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) {
return false;
}
}
return true;
}
function findPrimes() {
var primes = [];
for (var i = 2; i <= 100; i++) {
if (isPrime(i)) {
primes.push(i);
}
}
document.getElementById("result").innerHTML = "100以内的素数:" + primes.join(", ");
}
</script>
</head>
<body>
<h1>找出100以内所有素数</h1>
<button onclick="findPrimes()">点击查找</button>
<p id="result"></p>
</body>
</html>
```
该程序使用了两个函数。isPrime函数用于判断一个数是否为素数,findPrimes函数用于找出100以内的所有素数并将结果显示在页面上。页面中包含一个按钮,点击按钮会触发findPrimes函数,然后将找到的素数显示在页面上。
js编写输出100以内的所有质数代码
以下是使用 JavaScript 编写输出 100 以内所有质数的代码:
```javascript
for (let i = 2; i <= 100; i++) {
let isPrime = true;
for (let j = 2; j < i; j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
console.log(i);
}
}
```
这段代码使用了两个循环,第一个循环从 2 开始遍历到 100,第二个循环从 2 开始遍历到当前数字的前一个数字,如果当前数字能够被前一个数字整除,则说明当前数字不是质数,将 `isPrime` 标记为 `false`,并跳出循环。如果当前数字是质数,则将其输出。
阅读全文