编写一个函数 is_prime(n),判断一个整数是否为素数。如果是返回 True,否则返回 False
时间: 2024-12-12 18:29:47 浏览: 117
在Python中,我们可以编写一个名为`is_prime`的函数来检查一个整数n是否为素数。素数是指只有1和自身能整除的正整数。以下是函数的简单实现:
```python
def is_prime(n):
"""
判断一个整数n是否为素数,如果n是素数则返回True,否则返回False
参数:
n (int): 需要检查的整数
返回:
bool: 如果n是素数,则返回True;否则返回False
"""
if n < 2: # 素数定义排除1,故n小于2不是素数
return False
for i in range(2, int(n**0.5) + 1): # 只需检查到n的平方根即可,因为大于这个范围的因子必有一因数小于sqrt(n)
if n % i == 0: # 如果n能被i整除,说明n不是素数
return False
return True # 没找到因子,n是素数
```
使用示例:
```python
print(is_prime(7)) # 输出:True
print(is_prime(10)) # 输出:False
```
相关问题
o编写一个函数 is_prime(n),接受一个整数 n,返回 True 如果 n 是质数,否则返回 False。质数是只能被1和它自身整除的数。
在Python中,你可以创建一个名为 `is_prime` 的函数,通过一系列条件检查来判断输入的整数 `n` 是否为质数。以下是实现这一功能的一个简单例子:
```python
def is_prime(n):
if n <= 1: # 0和1不是质数
return False
elif n == 2: # 2是最小的质数
return True
elif n % 2 == 0: # 偶数除以2余数必为0,除了2以外的偶数都不是质数
return False
else: # 验证从3到√n的所有奇数,若n能被整除,则不是质数
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
# 测试函数
print(is_prime(7)) # 输出: True
print(is_prime(10)) # 输出: False
1. 编写一个C函数,名为is_Prime,接收一个整数参数n,判断该数是否为质数(素数),若是返回True,否则返回False。在main函数里调用is_Prime,从键盘输入一个整数测试该函数功能。
在C语言中,你可以编写如下的is_Prime函数来判断一个整数是否为质数:
```c
#include <stdbool.h>
#include <stdio.h>
// 定义is_Prime函数
bool is_Prime(int n) {
if (n <= 1) { // 如果n小于等于1,不是质数
return false;
}
for (int i = 2; i * i <= n; i++) { // 只需要检查到i*i大于n即可
if (n % i == 0) { // 如果n能被i整除,说明不是质数
return false;
}
}
return true; // 没有找到因子,n是质数
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
// 调用is_Prime函数并打印结果
bool result = is_Prime(num);
if (result) {
printf("%d是质数\n", num);
} else {
printf("%d不是质数\n", num);
}
return 0;
}
```
在这个程序中,用户可以在`main`函数中通过键盘输入一个整数,然后`is_Prime`函数会检查这个数字是否为质数,并输出相应的结果。
阅读全文
相关推荐
















