美文网首页
寻找1~100之内的素数

寻找1~100之内的素数

作者: 愿你有闯荡风雪的骁勇 | 来源:发表于2018-10-25 14:49 被阅读0次

    import math

    list=[]

    for x in range(2,101):

        for z in range(2,99):

            if x%z==0:#从所有整除的情况里,去除掉除数等于自身这种情况,剩下的就都不是素数,就可以break

                if z!=x:

                    break

                else:

                    list.append(x)

    print(list)

    --------------------------------------------------------------------------------------------------------

    def printPrimeNumber(num:int):

        #输入类型判断

        if not isinstance(num,int):

            raise TypeError("输入的类型错误")

        result = []

        for x in range(2,num+1):

            for y in range(2,x+1):

                if x%y == 0:#整除了,x就不是素数

                    if y != x:#y不等于x

                        break

                    else:

                        result.append(x)

        return result

    print(printPrimeNumber(100))

    相关文章

      网友评论

          本文标题:寻找1~100之内的素数

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