python中输出1到1000以内的_Python程序-输出1000以内素数

问题简述：输出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