编程求1-100间所有素数的和
时间: 2023-05-21 18:01:42 浏览: 71
可以使用筛法求解,以下是 Python 代码:
```python
def sum_of_primes(n):
is_prime = [True] * (n+1)
is_prime[0] = is_prime[1] = False
for i in range(2, int(n**0.5)+1):
if is_prime[i]:
for j in range(i*i, n+1, i):
is_prime[j] = False
return sum(i for i in range(2, n+1) if is_prime[i])
print(sum_of_primes(100))
```
输出结果为:1060
相关问题
c语言编程求1-100间所有素数的和
以下是求1-100间所有素数的和的C语言代码:
#include <stdio.h>
int main() {
int sum = 0;
for (int i = 2; i <= 100; i++) {
int is_prime = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
sum += i;
}
}
printf("1-100间所有素数的和为:%d\n", sum);
return 0;
}
输出结果为:1-100间所有素数的和为:1060
编程求1-100之间的素数。使用js
以下是求1-100之间的素数的JavaScript代码:
```javascript
function isPrime(num) {
if (num < 2) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
for (let i = 1; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
这段代码首先定义了一个 `isPrime` 函数,用于判断一个数是否为素数。然后使用一个循环遍历1-100之间的所有数,如果当前数是素数,则输出它。