用python 写一个函数,用于判读一个数字n是不是素数
时间: 2024-02-24 16:55:23 浏览: 25
可以使用以下代码实现素数判断功能:
```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
```
这个函数会返回 True 如果输入的数字 n 是素数,否则返回 False。函数中使用了一个常见的优化技巧,即只需要判断 2 到 sqrt(n) 之间的数字是否能整除 n,就可以确定 n 是否为素数,这可以大大减少计算量。
相关问题
使用C语言写一个函数 判读输入的字符是否为 数字 大写字母 小写字母
下面是一个简单的 C 语言函数,用来判断输入的字符是否为数字、大写字母或小写字母:
```c
#include <stdio.h>
#include <ctype.h>
int is_digit_or_letter(char c) {
if (isdigit(c) || isupper(c) || islower(c)) {
return 1;
} else {
return 0;
}
}
int main() {
char c;
printf("请输入一个字符:");
scanf("%c", &c);
if (is_digit_or_letter(c)) {
printf("是数字、大写字母或小写字母\n");
} else {
printf("不是数字、大写字母或小写字母\n");
}
return 0;
}
```
这个函数使用了 ctype.h 头文件中的 isdigit、isupper 和 islower 函数,它们分别用来判断字符是否为数字、大写字母或小写字母。函数 is_digit_or_letter 接受一个字符参数 c,如果 c 是数字、大写字母或小写字母,则返回 1,否则返回 0。在 main 函数中,我们输入一个字符,调用 is_digit_or_letter 函数进行判断,并输出结果。
python判读一个数是奇数还是偶数
可以使用取模运算符 `%` 来判断一个数的奇偶性。如果一个数除以 2 的余数为 0,则它是偶数;否则它是奇数。下面是一个示例代码:
```python
num = int(input("请输入一个整数:"))
if num % 2 == 0:
print(num, "是偶数")
else:
print(num, "是奇数")
```
你可以将要判断的数输入到程序中,程序会输出该数是奇数还是偶数。