Python判断100以内的素数
时间: 2023-06-01 19:07:57 浏览: 74
好的,这是一个数学问题,我很乐意为您解答。以下是 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
count = 0 # 记录素数个数
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
count += 1
print("100以内的素数个数为:", count)
```
输出结果为:100以内的素数个数为:25
解释:在范围内的每个数,都从2开始除到它本身,如果有余数为0的情况,那么它就不是素数,否则就是素数,最后统计素数的个数。
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)
```
这段代码使用了两个for循环嵌套,外层循环遍历2到100之间的所有数字,内层循环判断每个数字是否为素数。如果一个数可以被2到它本身减1之间的任何一个数整除,那么它就不是素数,循环将被break打断;如果内层循环完整执行完毕,那么这个数就是素数,会被输出。