用自定义函数求一百以内的素数
时间: 2023-09-03 21:15:28 浏览: 88
以下是使用Python语言编写的求一百以内的素数的自定义函数:
```python
def prime_numbers(n):
primes = [] # 存储素数的列表
for i in range(2, n+1):
is_prime = True # 标记i是否为素数
for j in range(2, int(i**0.5)+1):
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
```
使用方法:
```python
print(prime_numbers(100))
```
输出:
```
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
```
相关问题
C语言程序用自定义函数求100以内的素数
可以使用以下代码:
```
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
`is_prime()` 函数用于判断一个数是否为素数,如果是素数返回1,否则返回0。在 `main()` 函数中,从2到100遍历每个数,如果是素数则输出。
若将某素数各位数字的顺序颠倒后得到的数仍是素数,则此数为可逆素数。利用自定义函数求出100以内的所 有可逆素数
以下是 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
def is_reversible_prime(n):
"""判断一个数是否为可逆素数"""
if not is_prime(n):
return False
n_reversed = int(str(n)[::-1]) # 将数位翻转
return is_prime(n_reversed)
reversible_primes = [n for n in range(1, 100) if is_reversible_prime(n)]
print(reversible_primes)
```
输出结果为:
```
[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97]
```
阅读全文