博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Python程序-输出1000以内素数
阅读量:6822 次
发布时间:2019-06-26

本文共 1558 字,大约阅读时间需要 5 分钟。

问题简述:输出1000以内素数,同时输出素数的序数。

程序说明:编写一个函数is_prime(n),用于判断n是否为素数,使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的,但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。

1000以内共有168个素数。

Python代码如下:

from math import sqrtdef is_prime(n):    if n == 1:        return False    for i in range(2, int(sqrt(n))+1):        if n % i == 0:            return False    return Truecount = 0for i in range(1, 1000):    if is_prime(i):        count = count + 1        print('{}:{}'.format(count, i))
输出结果如下:

1:22:33:54:75:116:137:178:199:2310:2911:3112:3713:4114:4315:4716:5317:5918:6119:6720:7121:7322:7923:8324:8925:9726:10127:10328:10729:10930:11331:12732:13133:13734:13935:14936:15137:15738:16339:16740:17341:17942:18143:19144:19345:19746:19947:21148:22349:22750:22951:23352:23953:24154:25155:25756:26357:26958:27159:27760:28161:28362:29363:30764:31165:31366:31767:33168:33769:34770:34971:35372:35973:36774:37375:37976:38377:38978:39779:40180:40981:41982:42183:43184:43385:43986:44387:44988:45789:46190:46391:46792:47993:48794:49195:49996:50397:50998:52199:523100:541101:547102:557103:563104:569105:571106:577107:587108:593109:599110:601111:607112:613113:617114:619115:631116:641117:643118:647119:653120:659121:661122:673123:677124:683125:691126:701127:709128:719129:727130:733131:739132:743133:751134:757135:761136:769137:773138:787139:797140:809141:811142:821143:823144:827145:829146:839147:853148:857149:859150:863151:877152:881153:883154:887155:907156:911157:919158:929159:937160:941161:947162:953163:967164:971165:977166:983167:991168:997

转载于:https://www.cnblogs.com/tigerisland/p/7564290.html

你可能感兴趣的文章