python 求100以内的素数

作者: 高杆python | 来源:发表于2017-05-23 12:10 被阅读1057次

    题目一 :求100以内的素数(素数为只能被1和它本身整除的整数)


    解题思路:

    1. 求出100以内除了1的所有整数(1不是素数)。
    2. 用每一个整数分别除以比他小的整数,判断是否可以整除。
    3. 定义一个空列表,用以储存素数。
    4. 设定一个判断条件。

    解题代码:

        L=[]
        for i in range(2,101):
          flg=True
          for j in range(2,i):
            if (i%j==0):
              flg=False
              break
          if flg:
            L.append(i)
        print(L)
    

    打印结果:
    [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]

    相关文章

      网友评论

        本文标题:python 求100以内的素数

        本文链接:https://www.haomeiwen.com/subject/bjiwxxtx.html