写一个判断是否是素数的代码
时间: 2023-02-21 20:24:28 浏览: 44
好的,以下是用 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
number = int(input("请输入整数:"))
if is_prime(number):
print(f"{number}是素数")
else:
print(f"{number}不是素数")
```
运行这段代码后,程序会提示用户输入整数,并判断该整数是否是素数。
相关问题
写一个判断是否是素数的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。
帮我写一份判断是否是素数的代码
好的,以下是一个判断一个数是否为素数的 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
```
使用方法:
```python
n = 17 # 需要判断的数
if is_prime(n):
print(f"{n}是素数")
else:
print(f"{n}不是素数")
```
这段代码中,利用了一个性质:如果一个数不是素数,那么它一定可以分解为两个因数,其中至少一个因数小于等于 $\sqrt{n}$。因此在循环中,只需要枚举 $2$ 到 $\sqrt{n}$ 之间的数,看看是否能够整除 $n$ 即可。
阅读全文