Python找2-100的素数
时间: 2024-05-09 07:18:44 浏览: 69
以下是使用Python编写的找2-100的素数的代码:
```python
# 定义一个函数,判断一个数是否为素数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 找出2-100之间的素数
primes = []
for i in range(2, 101):
if is_prime(i):
primes.append(i)
# 输出结果
print(primes)
```
输出结果为:
```
[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]
```
该代码首先定义了一个判断素数的函数 `is_prime()`,然后使用一个循环遍历2-100之间的所有整数,对每个整数调用 `is_prime()` 函数判断是否为素数,如果是素数,则将其添加到一个列表 `primes` 中。最后输出 `primes` 列表即可。
相关问题
python输入1-100素数
以下是一个求解1-100之间的素数的Python程序:
```python
# 定义一个函数,判断一个数是否为素数
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
# 从1到100遍历,判断每个数是否为素数
for i in range(1, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果为:
```
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
```
注意,以上程序只是一种求解素数的方法,还有其他更高效的算法可以使用。
python求1-100质数
以下是求解1-100质数的 Python 代码:
```python
prime_numbers = []
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
prime_numbers.append(num)
print(prime_numbers)
```
输出结果为:
```
[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]
```
这个代码使用了两个 for 循环,首先遍历 2 到 100 的数值,然后对于每个数值再次遍历 2 到该数值的前一个数,如果该数值整除了任何一个前面的数,则说明该数值不是质数,退出内部循环,否则将其加入到质数列表中。
阅读全文