判断素数Python
时间: 2023-12-25 15:29:10 浏览: 102
以下是判断素数的Python代码示例:
```python
n = int(input())
if n == 1:
print('This is not a prime.')
else:
f = 0
for i in range(2, n):
if n % i == 0:
f = 1
break
if f == 0:
print('This is a prime.')
else:
print('This is not a prime.')
```
这段代码首先接收一个整数作为输入,然后通过循环从2到n-1遍历所有可能的因子。如果找到了一个能整除n的因子,那么f被设置为1,表示n不是素数。最后根据f的值输出相应的结果。
相关问题
判断素数python
以下是判断素数的 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
```
该函数接受一个整数 n 作为输入,如果 n 是素数则返回 True,否则返回 False。算法的思路是从 2 开始一直到 n 的平方根进行循环,如果在这个范围内找到了一个数能够整除 n,则 n 不是素数,返回 False。如果循环结束还没有找到可以整除 n 的数,则 n 是素数,返回 True。
判断素数python代码
以下是一个判断素数的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
```
首先判断如果n小于2,则不是素数;然后从2到n的平方根遍历,如果n能被整除,则不是素数,否则是素数。
阅读全文
相关推荐
![py](https://img-home.csdnimg.cn/images/20250102104920.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)