定义一个函数prime(p)判断数p是否是素数(质数),若数p是素数,返回True,若数p不是素数返回False;(2)编写程序求开区间(1,100)之内所有素数。
时间: 2024-05-11 11:18:28 浏览: 199
函数 可以判断一个数是不是素数
以下是Python代码实现:
```python
def prime(p):
if p < 2:
return False
for i in range(2, int(p ** 0.5) + 1):
if p % i == 0:
return False
return True
for i in range(2, 100):
if prime(i):
print(i, end=' ')
```
首先定义了一个函数`prime(p)`,用于判断一个数`p`是否是素数,采用的是试除法,从2到p的平方根范围内遍历,如果能整除则不是素数,否则是素数。
然后使用一个for循环遍历1到100之间的所有整数,如果是素数则打印输出。
阅读全文