定义一个函数prime(p)判断数p是否是素数(质数),若数p是素数,返回True,若数p不是素数返回False;(2)编写程序求开区间(1,100)之内所有素数。
时间: 2024-05-11 16:18:28 浏览: 187
以下是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之间的所有整数,如果是素数则打印输出。
相关问题
写prime函数判断一个数是否是素数
一个简单的`prime`函数可以使用试除法来判断一个数是否为素数。以下是Python语言的一个示例:
```python
def is_prime(n):
if n <= 1: # 0和1不是质数
return False
elif n == 2: # 2是最小的质数
return True
elif n % 2 == 0: # 偶数除了2外都不是质数
return False
else: # 对于其他奇数,从3开始到它的平方根,检查是否有因子
for i in range(3, int(n**0.5) + 1, 2): # 只需要检查奇数因子
if n % i == 0:
return False
return True
# 使用示例
print(is_prime(7)) # 输出:True
print(is_prime(10)) # 输出:False
```
这个函数首先排除了小于等于1的情况,接着处理特殊情况2,然后只检查奇数作为可能的因子,因为偶数(除2以外)不可能有奇数因子。如果找到任何一个因子,那么n就不是质数。
素数判断(v1) 设计一个函数prime,参数为一个整数x,函数的功能是判断x是否为素数,如果是返回True,否则返回False。在主程序中,给出一组数,调用prime判断是否为素数,并输出每个数的判定结果
好的,下面是实现素数判断的代码(使用了试除法):
```python
def prime(x):
if x < 2:
return False
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
return False
return True
# 测试
nums = [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
for num in nums:
if prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
在上面的代码中,我们首先判断x是否小于2,因为2是最小的质数。然后从2开始到x的平方根(向下取整)之间的所有数进行试除,如果x能被其中的一个数整除,那么就不是素数,否则就是素数。最后在主程序中,我们给出了一组数,调用prime函数进行判断,并输出结果。
希望这个代码能够解决你的问题。
阅读全文