打印1-1000之间的素数
时间: 2024-05-06 07:20:16 浏览: 17
以下是Python代码:
```python
def is_prime(n):
if n < 2: # 小于2的数都不是素数
return False
for i in range(2, int(n ** 0.5) + 1): # 判断n是否能被2到根号n之间的数整除
if n % i == 0:
return False
return True
for i in range(1, 1001):
if is_prime(i):
print(i)
```
代码解释:
- `is_prime(n)` 函数判断一个数是否是素数,如果是素数则返回 True,否则返回 False。
- `range(2, int(n ** 0.5) + 1)` 是一个常用的技巧,用来减少循环次数,因为一个数的因子最大只会在根号n的范围内。
- `for i in range(1, 1001)` 循环遍历 1 到 1000 之间的所有数。
- 如果一个数是素数,则打印出来。
相关问题
打印1-100之间的素数python
使用 Python 寻找 1 到 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)
```
该代码为一个简单的循环,遍历每个数字并检查它是否为素数,如果是素数,则将其添加到一个列表中。最后,打印出所有找到的素数。
用python编写打印1-1000之间所有素数,计算这些素数之和。
以下是用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
sum = 0
for i in range(1, 1001):
if is_prime(i):
print(i)
sum += i
print("素数之和为:", sum)
```
运行结果:
```
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
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
素数之和为: 76127
```