请给我一个素数判定的python代码
时间: 2023-06-19 09:05:08 浏览: 54
以下是一个使用试除法判断一个数是否为素数的Python代码:
```python
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作为参数,返回一个布尔值表示n是否为素数。函数首先判断n是否小于或等于1,如果是,则返回False。然后从2到n的平方根(向下取整),遍历所有可能的因子。如果n可以被任何一个因子整除,则n不是素数,返回False。如果遍历完所有可能的因子都没有整除n,则n是素数,返回True。
相关问题
帮我写一段判断素数的python代码
好的,这是一段判断素数的 Python 代码:
```
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
num = int(input('请输入一个数字:'))
if is_prime(num):
print(num, '是素数')
else:
print(num, '不是素数')
```
这段代码会询问用户输入一个数字,然后使用一个名为 `is_prime` 的函数来判断它是否为素数。这个函数会检查这个数字是否小于 2,如果是,就返回 `False`。否则,它会使用一个循环来枚举从 2 到这个数的平方根的所有数,如果这个数能被某个数整除,就返回 `False`。如果没有发现能被整除的数,就返回 `True`。最后,程序会输出结果。
写一个判断是否是素数的Python代码
以下是一个判断是否是素数的Python代码:
```python
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,如果n是素数则返回True,否则返回False。