python求100以内的素数
时间: 2023-09-12 07:12:40 浏览: 96
以下是使用Python编写的求100以内的素数程序:
```python
# 判断是否是素数函数
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 找出100以内的素数
primes = []
for i in range(2, 100):
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到99之间的所有整数,判断它们是否是素数,如果是,则将其添加到列表`primes`中。最后输出结果。
相关问题
Python求100以内素数
可以使用以下代码来求解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(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]
```
其中,使用了嵌套的for循环,外层循环遍历2到100之间的每一个数,内层循环依次判断该数是否能被2到该数之间的任意数整除。如果能整除,则该数不是素数,跳出内层循环;否则,该数是素数,加入到primes列表中。最后输出primes列表即可。
python求100以内素数
以下是求100以内素数的Python代码:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
print(primes)
```
这个代码使用了两个循环,第一个循环从2到100遍历每个数字,第二个循环从2到当前数字-1遍历,如果当前数字能被任何一个小于它的数字整除,那么就不是素数,跳出循环。如果第二个循环正常结束,说明当前数字是素数,加入到primes列表中。最后输出primes列表即可。
阅读全文
相关推荐









