编写程序,求出1~n之间的所有素数
时间: 2024-02-21 15:57:59 浏览: 29
好的,下面是 Python 3 的代码实现:
```python
def find_primes(n):
primes = []
for i in range(2, n+1):
is_prime = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
```
这个函数 `find_primes(n)` 接收一个正整数 `n`,返回一个列表,包含所有从 2 到 `n`(包括 `n`)之间的素数。首先创建一个空列表 `primes`,然后从 2 开始遍历到 `n`。对于每个数 `i`,判断它是否是素数。判断的方法是从 2 到 $\sqrt{i}$ 遍历,看是否有因子。如果没有发现因子,说明 `i` 是素数,将其加入 `primes` 列表。最后返回 `primes` 列表。
相关问题
编写程序找出3~100之间全部素数,每行输出五个数
以下是可以帮助您找出3~100之间全部素数的 Python 代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
count = 0
for i in range(3, 101):
if is_prime(i):
print(i, end=' ')
count += 1
if count % 5 == 0:
print()
```
输出结果如下:
```
3 5 7 11 13
17 19 23 29 31
37 41 43 47 53
59 61 67 71 73
79 83 89 97
```
希望这能帮到您!
用C语言编写程序,将100~200之间的素数输出
以下是一个简单的程序,用于输出100~200之间的所有素数:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
该程序中的 `is_prime` 函数用于判断一个数是否为素数。在 `main` 函数中,我们遍历100~200之间的所有数字,并调用 `is_prime` 函数来判断它们是否为素数,如果是,就输出这个数字。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)