判断是否为素数python
时间: 2023-08-29 13:10:15 浏览: 76
以下是判断一个数是否为素数的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
```
该函数接受一个整数作为参数,返回一个布尔值,表示该数是否为素数。如果参数小于2,则直接返回False,因为小于2的数都不是素数。接着用一个循环,从2到该数的平方根(int(num ** 0.5) + 1)进行遍历,判断是否能够被整除,如果能够被整除则返回False,否则返回True。
相关问题
给定一个整数n,判断是否为质数python
可以使用以下代码来判断一个整数n是否为质数:
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
其中,如果n小于等于1,则不是质数;如果n可以被2到根号n之间的任意一个数整除,则不是质数;否则就是质数。
你可以调用这个函数来判断一个整数是否为质数。
随机生成1-200之间的正整数,判断是否为素数python
在Python中,你可以通过以下步骤随机生成一个1到200之间的正整数,并判断它是否为素数:
首先,我们需要导入`random`模块来生成随机数,然后定义一个函数来检查一个数字是否为素数。这里是一个简单的实现:
```python
import random
# 生成一个1到200之间的随机整数
def generate_random_prime():
while True:
num = random.randint(1, 200)
if is_prime(num):
return num
# 判断一个数是否为素数
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0: # 偶数除以2余0,除法简化
return False
else:
sqrt_n = int(n**0.5) + 1
for i in range(3, sqrt_n, 2): # 只需要检查奇数因子
if n % i == 0:
return False
return True
# 生成并判断随机数是否为素数
random_num = generate_random_prime()
print(f"Random number: {random_num}, Is prime? {is_prime(random_num)}")
阅读全文