python100以内的质数代码
时间: 2023-12-15 16:53:02 浏览: 69
以下是Python代码,可以输出100以内的所有质数:
```python
for num in range(2, 101):
if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
print(num)
```
解释:
- `range(2, 101)`:生成2到100之间的所有整数,因为1既不是质数也不是合数,所以可以从2开始。
- `all(num % i != 0 for i in range(2, int(num ** 0.5) + 1))`:判断当前数字是否为质数,如果是质数则返回True。其中,`int(num ** 0.5) + 1` 是因为一个数的因子最大不会超过它的平方根,所以只需要检查到它的平方根即可,同时`range()`函数是左闭右开区间,需要加1。
- `print(num)`:输出当前的质数。
相关问题
Python 100以内素数
以下是Python代码,输出100以内的素数:
```python
for num in range(2, 101):
# 素数大于1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
输出结果为:
```
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 100以内质数
在Python中,我们可以编写一段代码来找出100以内的所有质数。质数是指大于1的自然数,除了1和它本身以外不再有其他因数。下面是一个简单的函数,用于找到并打印1到100之间的所有质数:
```python
def find_primes(n):
primes = []
for num in range(2, n+1): # 遍历从2到n(包含n)
is_prime = True
for i in range(2, int(num ** 0.5) + 1): # 只需检查到num的平方根即可
if num % i == 0:
is_prime = False
break
if is_prime:
primes.append(num)
return primes
# 打印100以内的质数
primes_100 = find_primes(100)
print("100以内的质数有:", primes_100)
阅读全文