问题简述:输出1000以内素数,同时输出素数的序数。
程序说明:编写一个函数is_prime(n),用于判断n是否为素数,使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的,但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。
1000以内共有168个素数。
Python代码如下:
from math import sqrt
def is_prime(n):
if n == 1:
return False
for i in range(2, int(sqrt(n))+1):
if n % i == 0:
return False
return True
count = 0
for i in range(1, 1000):
if is_prime(i):
count = count + 1
print('{}:{}'.format(count, i))输出结果如下:
1:2
2:3
3:5
4:7
5:11
6:13
7:17
8:19
9:23
10:29
11:31
12:37
13:41
14:43
15:47
16:53
17:59
18:61
19:67
20:71
21:73
22:79
23:83
24:89
25:97
26:101
27:103
28:107
29:109
30:113
31:127
32:131
33:137
34:139
35:149
36:151
37:157
38:163
39:167
40:173
41:179
42:181
43:191
44:193
45:197
46:199
47:211
48:223
49:227
50:229
51:233
52:239
53:241
54:251
55:257
56:263
57:269
58:271
59:277
60:281
61:283
62:293
63:307
64:311
65:313
66:317
67:331
68:337
69:347
70:349
71:353
72:359
73:367
74:373
75:379
76:383
77:389
78:397
79:401
80:409
81:419
82:421
83:431
84:433
85:439
86:443
87:449
88:457
89:461
90:463
91:467
92:479
93:487
94:491
95:499
96:503
97:509
98:521
99:523
100:541
101:547
102:557
103:563
104:569
105:571
106:577
107:587
108:593
109:599
110:601
111:607
112:613
113:617
114:619
115:631
116:641
117:643
118:647
119:653
120:659
121:661
122:673
123:677
124:683
125:691
126:701
127:709
128:719
129:727
130:733
131:739
132:743
133:751
134:757
135:761
136:769
137:773
138:787
139:797
140:809
141:811
142:821
143:823
144:827
145:829
146:839
147:853
148:857
149:859
150:863
151:877
152:881
153:883
154:887
155:907
156:911
157:919
158:929
159:937
160:941
161:947
162:953
163:967
164:971
165:977
166:983
167:991
168:997