关于素数的练习。 课堂上讲过的! ---定义一个函数判断某个数是否为素数 ---定义一个函数打印输出n以内所有素数 ---定义一个函数把n以内所有素数以列表的形式返回。
时间: 2024-02-01 17:14:41 浏览: 24
好的,下面是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
# 输出n以内所有素数
def print_primes(n):
for i in range(2, n+1):
if is_prime(i):
print(i, end=' ')
# 返回n以内所有素数的列表
def get_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
```
以上三个函数分别实现了题目所要求的三个功能。其中,`is_prime(n)`函数用于判断一个数是否为素数,采用了试除法的思想;`print_primes(n)`函数用于输出n以内所有素数;`get_primes(n)`函数则是返回n以内所有素数的列表。
相关问题
定义一个函数 用来判断一个数字是否是素数 调用函数 输出1-100之间所有素数
好的,下面是实现该功能的Python代码:
```python
def is_prime(num):
"""
判断一个数字是否是素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 输出1-100之间所有素数
for num in range(1, 101):
if is_prime(num):
print(num)
```
运行结果:
```
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
```
请问还有什么问题吗?
定义一个函数,用来判断一个数字是否为素数。调用函数,输出1-100之间的所有素数。
好的,以下是Python语言的代码实现:
```python
def is_prime(num):
"""
判断一个数字是否为素数
"""
if num < 2: # 小于2的数都不是素数
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0: # 如果能被i整除,就不是素数
return False
return True
for i in range(1, 101):
if is_prime(i):
print(i)
```
这段代码定义了一个名为`is_prime`的函数,用于判断一个数字是否为素数。然后在主程序中,利用一个for循环遍历1到100的所有数字,如果是素数就输出。