使用js语言输出一百以内的素数
时间: 2023-09-06 07:09:13 浏览: 43
以下是使用 JavaScript 输出一百以内的素数的代码:
```
for (let i = 2; i <= 100; i++) {
let isPrime = true;
for (let j = 2; j <= Math.sqrt(i); j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
console.log(i);
}
}
```
这段代码使用了两个嵌套的 `for` 循环,外层循环从 2 开始遍历到 100,内层循环从 2 开始遍历到当前数的平方根。如果当前数能被内层循环中的任何一个数整除,就说明它不是素数,将 `isPrime` 标记为 `false` 并跳出内层循环。如果内层循环结束后 `isPrime` 仍然为 `true`,就说明当前数是素数,将其输出到控制台。
相关问题
如何输出一百以内的素数
输出一百以内的素数可以用质数筛法来实现。具体实现过程如下:
1. 定义一个数组`is_prime`,用来存储每个数是否为质数,初始时所有元素都设置为`true`。
2. 从数字2开始,遍历数组,如果当前数字是质数,则将它的倍数在数组中标记为非质数。
3. 遍历完数组后,所有标记为质数的数字就是一百以内的素数。
下面是一个C语言实现的例子:
```c
#include <stdio.h>
#include <stdbool.h>
int main() {
bool is_prime[101] = {true}; // 初始化数组,所有元素都是质数
int i, j;
for (i = 2; i <= 100; i++) {
if (is_prime[i]) { // 如果当前数字是质数
printf("%d ", i); // 输出当前数字
for (j = i * 2; j <= 100; j += i) { // 标记当前数字的倍数为非质数
is_prime[j] = false;
}
}
}
return 0;
}
```
上面的代码将输出一百以内的素数,结果为:`2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97`。
输出一百以内的所有素数
以下是输出一百以内的所有素数的代码和解释:
```
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>
bool isprime(int i) //判断是否是素数的自定义函数
{
int j;
for(j = 2; j <= sqrt(i); j++){ //for循环判断如果不是素数则返回false
if(i%j == 0){
return false;
}
}
return true; //如果是素数则返回true
}
int main() {
int i;
printf("打印100以内所有素数:\n");
for(i = 2;i <= 100; i++){ //for循环遍历一个一个判断,如果是素数那么就打印出来,遍历的数字范围能被修改,输出不同范围的素数
if(isprime(i)){
printf("%d ",i);
}
}
return 0;
}
```