运用Python获取100以内的质数
时间: 2024-03-06 10:24:03 浏览: 12
以下是使用Python获取100以内的质数的代码:
```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
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(n)`,用于判断一个数是否为质数。在主程序中,从2到100枚举所有数,如果这个数是质数,则将其添加到列表 `primes` 中。最后输出列表 `primes`。
相关问题
python输出100以内素数
以下是Python输出100以内素数的方法:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
print("100以内的素数为:", primes)
```
输出结果为:
```
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]
```
解释:这段代码使用了两个for循环,第一个for循环遍历2到100之间的所有数字,第二个for循环遍历2到当前数字之间的所有数字,如果当前数字能够被其中任意一个数字整除,则说明不是素数,跳出循环;否则将其加入素数列表中。
python打印100以内素数
要打印100以内的素数,可以使用以下代码实现:
```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
for num in range(2, 101):
if is_prime(num):
print(num)
```
这段代码定义了一个`is_prime`函数,用于判断一个数是否为素数。然后使用循环从2到100遍历每个数,如果是素数则打印出来。