python求300以内质数
时间: 2023-07-01 11:21:31 浏览: 140
可以使用循环和判断的方式来判断 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]
```
python求300以内的素数
好的,以下是 Python 代码求解 300 以内的素数:
```python
# 判断一个数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 求解 300 以内的素数
primes = []
for i in range(2, 300):
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, 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, 29]
```
阅读全文