写一个函数isPrime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔。
时间: 2023-09-10 20:04:36 浏览: 297
函数 可以判断一个数是不是素数
### 回答1:
以下是实现isPrime(n)和输出不大于该数的所有素数的函数primeNumbers(n)的Python代码:
```python
def isPrime(n):
"""
判断一个数字n是不是素数
"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def primeNumbers(n):
"""
输出不大于该数的所有素数
"""
for i in range(2, n+1):
if isPrime(i):
print(i, end=' ')
```
使用示例:
```python
primeNumbers(20)
```
输出结果:
```
2 3 5 7 11 13 17 19
```
### 回答2:
要写一个函数来判断一个数字是否为素数,可以使用以下的代码:
```python
import math
def isPrime(n):
if n <= 1: # 1既不是素数也不是合数
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
```
接下来,在主程序中获取用户输入的正整数,并且输出不大于该数的所有素数。代码如下:
```python
n = int(input("请输入一个正整数:"))
prime_list = []
for i in range(2, n + 1):
if isPrime(i):
prime_list.append(i)
# 输出素数列表
for num in prime_list:
print(num, end=" ")
```
通过这段代码,我们可以得到用户输入的正整数n,并且在一行内,用空格分隔输出不大于该数的所有素数。
例子:
输入:n = 20
输出:2 3 5 7 11 13 17 19
阅读全文