定义一个素数判断函数isprime(n),利用该函数输出100以内的所有素数。
时间: 2024-05-16 15:14:42 浏览: 125
以下是Python实现:
```python
def isprime(n):
"""
判断一个数是否为素数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输出100以内的所有素数
for i in range(2, 101):
if isprime(i):
print(i, end=" ")
```
输出结果为:
```
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
```
相关问题
python9.定义一个素数判断函数isprime(n), 利用该函数输出100以内的所有素数←
好的,以下是定义一个素数判断函数isprime(n)的Python代码:
```python
def isprime(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 作为参数,判断 n 是否为素数。如果 n 是素数,则返回 True,否则返回 False。
接下来,我们可以利用 isprime() 函数输出100以内的所有素数:
```python
# 输出100以内的所有素数
for i in range(2, 100):
if isprime(i):
print(i, end=' ')
```
以上代码中,我们使用 `range()` 函数生成从2到99的整数,对于每个整数 i,使用 isprime() 函数判断它是否是素数。如果是素数,则将它输出到屏幕上。
输出结果为:
```
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
```
这些整数都是100以内的素数。
定义一个质数判断函数isprime(),利用该函数输出100以内的所有质数。
好的,以下是Python代码实现:
```python
def isprime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
for num in range(2, 101):
if isprime(num):
print(num)
```
函数`isprime()`接收一个整数`n`作为参数,返回`True`表示`n`是质数,返回`False`表示`n`不是质数。该函数采用了常见的 Miller-Rabin 算法进行质数判断。
然后我们使用`for`循环遍历2到100之间的所有整数,对每个整数调用`isprime()`函数进行判断,如果是质数就输出。最终输出的结果就是100以内的所有质数。
阅读全文