is_prime(7) -> True is_prime(100) -> False is_prime(1) -> True is_prime(2) -> True的编程
时间: 2024-06-04 19:12:46 浏览: 8
解决方案:
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
print(is_prime(7)) # True
print(is_prime(100)) # False
print(is_prime(1)) # False
print(is_prime(2)) # True
注意:is_prime(1)应该返回 False,因为 1 不是质数。
相关问题
int is_prime=1;
这段代码声明了一个名为 `is_prime` 的整型变量,并将其初始化为 1。通常情况下,我们用来表示布尔值的变量名会使用 `bool`型,而不是整型。但是,由于 C 语言没有原生的布尔类型,因此可以使用整型变量来表示布尔值,其中 0 表示假(false),非零值表示真(true)。在这种情况下,`is_prime` 的值为 1,表示它是一个素数的标志。
``` def is_prime(n): ```
这段代码定义了一个函数`is_prime`,用于判断一个数`n`是否为素数(质数)。
```python
def is_prime(n):
```
接下来是函数的主体部分,包含了具体的判断逻辑。
```python
if n <= 1:
return False
```
首先,如果`n`小于等于1,那么它不是素数,直接返回`False`。
```python
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
```
然后,使用一个循环从2开始遍历到`n`的平方根(取整后加1),判断是否存在能整除`n`的数。如果存在,说明`n`不是素数,返回`False`。
```python
return True
```
最后,如果循环结束后没有找到能整除`n`的数,那么`n`是素数,返回`True`。
综上所述,这段代码定义了一个函数`is_prime`,用于判断一个数是否为素数。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)