精华内容
下载资源
问答
  • Python程序-输出1000以内素数

    万次阅读 2017-01-02 01:23:31
    问题简述:输出1000以内素数,同时输出素数的序数。 程序说明:编写一个函数is_prime(n),用于判断n是否为素数,使用该函数对1-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


    展开全文
  • Python计算1000以内素数的和

    千次阅读 2020-04-10 16:30:09
    Python计算1000以内素数的和 m = 3 s = 5 while (m<99): m += 1 for i in range (2,m): if m%i == 0: break else: s += m print (s)##

    Python计算1000以内素数的和

    m = 3
    s = 5
    while (m<99):
        m += 1
        for i in range (2,m):
            if m%i == 0:
                break
        else:
            s += m
    print (s)## 
    展开全文
  • Python1000以内质数素数

    万次阅读 2017-02-26 14:41:16
    质数
    import math
    def getPrime(maxNum):
        primeList = []
        for x in range(2,maxNum+1):
            x_sqrt = math.sqrt(x)
            for prime in primeList:
                if prime > x_sqrt:
                    primeList.append(x)
                    break
                if x%prime==0:
                    break
            else:
                primeList.append(x)
        return primeList
    
    print(getPrime(1000))
    
    展开全文
  • 本文通过实例代码给大家介绍了python输出100以内质数与合数的方法,非常不错,具有一定的参考借鉴价值,需要的朋友参考下吧
  • 具体代码如下所述:__author__ = 'Yue Qingxuan'# -*- coding: utf-8 -*-#求质数p=[2]for i in range(2,101):for temp in range(2,i):if i%temp==0:breakprint('i=',i,'temp=',temp)elif temp==i-1:p.append(i)print...

    具体代码如下所述:

    __author__ = 'Yue Qingxuan'

    # -*- coding: utf-8 -*-

    #求质数

    p=[2]

    for i in range(2,101):

    for temp in range(2,i):

    if i%temp==0:

    break

    print('i=',i,'temp=',temp)

    elif temp==i-1:

    p.append(i)

    print('\n以下打印质数:')

    print(p)

    #求合数

    list=[]

    for i in range (4,100):

    for j in range(2,i):

    if(i%j==0):

    list.append(i)

    break

    #else:

    #break

    #list.append(i)

    print('\n\n以下打印合数:')

    print(list)

    本程序用python3运行,以下是程序输出结果:

    以下打印质数:

    [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]

    以下打印合数:

    [4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99]

    总结

    以上所述是小编给大家介绍的python输出100以内的质数与合数实例代码,希望对大家有所帮助,如果大家有任何疑问欢迎给我留言,小编会及时回复大家的!

    本文标题: python输出100以内的质数与合数实例代码

    本文地址: http://www.cppcns.com/jiaoben/python/232286.html

    展开全文
  • 复制代码 代码如下:<?... $i ... 您可能感兴趣的文章:python素数示例分享100-200之间所有素数求和程序代码(二个版本)java求100以内素数示例分享
  • __author__ = 'Yue Qingxuan'# -*- coding: utf-8 -*-#求质数p=[2]for i in range(2,101):for temp in range(2,i):if i%temp==0:breakprint('i=',i,'temp=',temp)elif temp==i-1:p.append(i)print('\n以下打印质数:...
  • python 输出100以内质数素数

    千次阅读 2020-03-18 22:35:59
    使用temp变量来判定是否存在整除的数
  • 具体代码如下所述:__author__ = 'Yue Qingxuan'# -*- coding: utf-8 -*-#求质数p=[2]for i in range(2,101):for temp in range(2,i):if i%temp==0:breakprint('i=',i,'temp=',temp)elif temp==i-1:p.append(i)print...
  • python输出100以内素数

    千次阅读 2018-05-04 18:00:55
    for i in range(2,101): j=2 while j if i%j==0: break j+=1 if j continue else: print(i,end=" ")
  • # python 查找 1000以内质数 # 1.判断某个数字是否是质数 print("判断某个数字是否是质数") num = 17 i = 2 is_prime = True # 标识当前数字是否为质数,True-是 False 不是 while i < num : if num % i == 0:...
  • 使用python输出100以内质数

    千次阅读 2019-06-28 16:30:49
    先设置一个初始list,将找到的质数保存到这个list中 num = [] num_len = 0 for i in range(100): if i > 1: temp = 0 for j in num: if i % j == 0: temp += 1 if temp == 0: num_len += 1 num.insert(num...
  • 具体代码如下所述:__author__ = 'Yue Qingxuan'# -*- coding: utf-8 -*-#求质数p=[2]for i in range(2,101):for temp in range(2,i):if i%temp==0:breakprint('i=',i,'temp=',temp)elif temp==i-1:p.append(i)print...
  • python输出100以内质数与合数实例代码具体代码如下所述:__author__ = 'Yue Qingxuan'# -*- coding: utf-8 -*-#求质数p=[2]for i in range(2,101):for temp in range(2,i):if i%temp==0:breakprint('i=',i,'temp='...
  • ##求1000以内质数(1和本身除尽的数) #coding:utf-8 num=[]; i=2 for i in range(2,1000): j=2 for j in range(2,i): if(i%j==0): break else: num.append(i) #打印输出 print(num) 运行结果: [2, 3,
  • Python基础-Python判断1000以内质数

    千次阅读 2019-10-11 14:25:02
    首先判断单个数字是否为质数 num = 17 i = 2 is_prime = True # 标识当前数字是否为质数,True - 是, False - 不是 while i < num: if num % i == 0: is_prime = False break i = i + 1 if is_prime is ...
  • python输出100以内质数与合数

    千次阅读 2018-07-07 22:20:00
    __author__ = 'Yue Qingxuan'# -*- coding: utf-8 -*-#求质数p=[2]for i in range(2,101): for temp in range(2,i): if i%temp==0: break print('i=',i,'temp=',temp) elif tem...
  • Python输出指定数以下的质数
  • 首先判断一个数是不是素数(除1和本身之外有没有其他因数),再利用filter()函数过滤掉非素数。思路:判断一个数是不是素数,是则留下;不是则过滤。def prime(x):for i in range(2,x):if x%i==0:return Falseif i==...
  • 1000以内的回文素数 参考了其他blog,已经很简短了 用的函数很普通: from math import sqrt def prime_judge(n): for i in range (2,int (sqrt (n))+1): if n%i0: return False return True def palindrome_number_...
  • Python实现输出100以内质数

    千次阅读 2020-12-29 19:32:59
    python实现输出100以内质数 (两种方法) First: zhishu = [] for num in range(2,100): if(num == 2): zhishu.append(2) for n in range(2,num): if num % n == 0: break else: if(n==num-1): zhishu....
  • python1000以内质数

    千次阅读 2015-11-23 13:40:10
    filter(lambda prime: all(prime%num for num in range(2, prime)), range(2,1000))或reduce(lambda i,n: i if 0 in [n%x for x in i] else i+[n] , xrange(2,1000), [])
  • } } } } python n = int(input("请输入一个大于1的整数:")) for i in range(2,n+1,2): isprime = 1 for k in range(2,int(i/2)+1,2): if i%k == 0: isprime = 0 break if isprime: print(i, end = " ") That’s ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,994
精华内容 1,197
关键字:

python输出1000以内的素数

python 订阅