给定一个整数N,判断N是否也素数
时间: 2023-09-18 08:10:40 浏览: 94
判断一个整数是否为素数
素数是只能被1和本身整除的正整数,因此判断一个数是否为素数可以通过判断它是否只能被1和本身整除。
以下是一个判断素数的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小于等于1,则返回False。否则,从2到n的平方根遍历每个整数i,如果n能够被i整除,则说明n不是素数,返回False。如果遍历完成后都没有找到能够整除n的数,则说明n是素数,返回True。
使用该函数判断一个数是否为素数,可以直接调用该函数并传入需要判断的数。例如:
```python
>>> is_prime(7)
True
>>> is_prime(12)
False
```
阅读全文