Python判断100以内的素数
时间: 2023-06-01 22:07:57 浏览: 125
好的,这是一个数学问题,我很乐意为您解答。以下是 Python 代码:
```python
# 判断一个数是否为素数
def is_prime(number):
if number < 2: # 小于 2 的数不是素数
return False
for i in range(2, int(number ** 0.5) + 1):
if number % i == 0: # 可以被除了 1 和本身之外的数整除,不是素数
return False
return True # 否则是素数
# 判断 100 以内的素数
primes = []
for number in range(2, 101):
if is_prime(number):
primes.append(number)
print(primes)
```
运行以上代码,会输出 2 到 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]
```
相关问题
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
# 定义一个函数判断一个数是否为素数
def is_prime(num):
if num <= 1:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
# 循环遍历100以内的所有数,输出素数
for i in range(2, 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。
阅读全文