python找素数程序_用Python 编一个找质数的小程序

质数的定义：只能被1和自己整除的正整数。

以下为程序：

def getprim(n):

p=2

x=0

while(x

result=True

for i in range(2,p-1):

if(p%i==0):

result=False#如果P能被任意一个小于n的数整除，则非质数

if result==True:

print(p) #如果是质数，则打印

x=x+1#计数+1

p+=1#P+1

然后运行：

getprim(100)

得到以下数列：

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

541