编写一个函数,用来判断一个数是否为素数
时间: 2023-05-21 11:07:23 浏览: 78
当然可以,以下是一个判断素数的Python函数:
```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或False,表示输入的数是否为素数。
相关问题
用c语言编写一个函数,用来判断一个数是否为素数
好的,以下是用 C 语言编写的判断素数的函数:
```c
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
请注意,此程序的目的是为了演示如何在 C 语言中编写一个素数判断函数,实现方式不一定是最优的。
若将某素数各位数字的顺序颠倒后得到的数仍是素数,则此数为可逆素数。编写一个函数用来判断一个数是否为可逆素数,然后利用该两数求出 100 以内的可逆素数。
好的,我可以帮你解决这个问题。以下是判断一个数是否为可逆素数的 Python 代码:
```python
def is_prime(num):
"""判断一个数是否为素数"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def is_reversible_prime(num):
"""判断一个数是否为可逆素数"""
if not is_prime(num):
return False
num_str = str(num)
reverse_num_str = num_str[::-1]
reverse_num = int(reverse_num_str)
return is_prime(reverse_num)
```
接下来,我们可以利用该函数求出 100 以内的可逆素数:
```python
reversible_primes = []
for i in range(1, 100):
if is_reversible_prime(i):
reversible_primes.append(i)
print(reversible_primes)
```
输出结果为:
```python
[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97]
```
这就是 100 以内的所有可逆素数。
阅读全文