数値nが素数かどうかをチェックする関数を作成しましょう。 素数とは、正の約数が1とその数自身である約数で、1でない自然数 のことをいいます
时间: 2024-11-03 16:17:23 浏览: 5
1亿以内的质数(共5761455个数).txt_1亿以内素数的个数
5星 · 资源好评率100%
创建检查数字n是否为素数的函数,首先需要了解素数的基本性质。素数是一个大于1的自然数,它只有两个正因数,即1和它本身。为了编写这样的函数,我们可以采用常见的算法,如试除法或埃拉托斯特尼筛法。
以下是使用Python语言的一个简单示例,通过试除法来判断:
```python
def is_prime(n):
if n <= 1: # 1不是素数,小于等于1的数也不算
return False
elif n == 2: # 2是最小的素数
return True
else:
for i in range(2, int(n**0.5) + 1): # 只需检查到√n,因为n如果有因子大于它的平方根,那么一定有一个因子小于平方根
if n % i == 0: # 如果n能被i整除,说明n不是素数
return False
return True
# 测试函数
print(is_prime(7)) # 输出:True
```
这个函数会返回True如果输入的数字n是素数,否则返回False。
阅读全文