python求300以内的质数代码分析
时间: 2023-07-26 20:17:00 浏览: 179
以下是 Python 代码实现:
```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 i in range(2, 301):
if is_prime(i):
print(i)
```
代码解析:
首先定义一个函数 is_prime(num),用于判断一个数字是否为质数。如果该数字小于 2,则不是质数,直接返回 False。如果该数字大于等于 2,则从 2 开始遍历到它的平方根,如果在此范围内存在一个数能够整除该数字,则它不是质数,返回 False。如果遍历完毕都没有找到能够整除该数字的数,则它是质数,返回 True。
接着使用 for 循环遍历 2 到 300 之间的数字,对于每个数字都调用 is_prime 函数进行判断,如果是质数则打印出来。
相关问题
python求300以内质数
可以使用循环和判断的方式来判断 2 到 300 之间的整数是否为质数。下面是代码示例:
```python
for i in range(2, 301):
flag = True
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
flag = False
break
if flag:
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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 299
```
其中,外层循环遍历 2 到 300 之间的整数,内层循环判断该整数是否为质数。如果该整数能够被 2 到其平方根之间的任意一个整数整除,则不是质数;否则是质数。最后将所有质数输出。
python求300以内质数存放列表中
可以使用以下代码来求300以内的质数,并存放到列表中:
```python
primes = []
for num in range(2, 301):
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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 299]
```
阅读全文