输出100到500之间的素数,用Python写
时间: 2024-05-08 13:15:02 浏览: 7
以下是Python代码:
```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
for i in range(100, 501):
if is_prime(i):
print(i)
```
首先定义一个函数`is_prime`,判断一个数是否为素数。如果一个数小于2,直接返回`False`。否则,从2开始遍历到这个数的平方根加1,如果这个数能被其中的一个数整除,就不是素数,返回`False`,否则是素数,返回`True`。
然后,在100到500的范围内遍历每个数,如果是素数,就输出它。
相关问题
输出100到200之间素数python
```python
for num in range(100, 201):
for i in range(2, num):
if num % i == 0:
break
else:
print(num)
```
这段代码会在 100 到 200 之间输出所有素数。
用python输出100到1000之间的素数
以下是一个输出100到1000之间的所有素数的Python程序:
```python
for num in range(100, 1001):
# 素数大于1
if num > 1:
# 检查所有可能的因子
for i in range(2, int(num/2)+1):
if (num % i) == 0:
break
else:
print(num)
```
运行以上代码,会输出:
```
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
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
```