回覆列表
  • 1 # 發發發狗

    from math import ceil

    def sushu(x):

    """質素判斷"""

    x2=x/2

    #四捨五入,

    x2=int(ceil(x2))

    #偶數判斷,是偶數--下一個迴圈

    if x2*2==x:return 0 #素數判斷

    for i in p:

    xi=x/i

    xi=int(ceil(xi))

    if xi*i==x:return 0 #向P中增加素數x

    p.append(x)

    return xdef sushu_1():

    #先求出100內的素數,用於【100,200】內的素數除法求模

    for n in range(6,a[1]):

    #print n

    m=sushu(n)

    #print [100,200]內的素數

    if m>a[0]:print mif __name__=="__main__":

    """最快演算法"""

    a=[100,200]

    p=[2,3,5] #素數初始化

    #o=iiii

    sushu_1()

  • 中秋節和大豐收的關聯?
  • 溫網澳網美網法網四大網球比賽的冠軍獎金為了多少?