• python的循环,质数和因子的定义


    质数:能被1和本书整除的数()任何一个质数都有两个因子是1和质数本身,比如1,2,3,5,7,11是质数,而4,6,8,9就不是质数,它们还能被2或者3整除

    因子:1,2,4的因子分别是(1)(1,2)(1,2,4)

    Z是一个质数     Z=X*Y       当Z等于7时(2,,,,,,10)1和7就不用去逐个去试了,用python地板除(取整数)   7/2=3(X,Y为2或者3)  7/3=2    7/4=1    7/5=1   7/6=1

                                          由此可见,我们只有试到7/2=3,试到3就可以基本确认,Z是否为质数了   X <= Z/2 <= Y

                                          当Z等于A时(2......Z-1在这区间去试是否含有因子的区间),  由此可见,我们只有试到A/2的时候,一半递减

    y=11

    x=y//2                                  #地板除    y除于2取整数赋给变量x

    while x >1:                            #当X>1

       if y % x == 0:                    #如果y除于x等于0

             print(y,'has factor',x)     #输出(y有因素为,x)

        x -= 1                                #x=x-1

    else:                                      #否则               

        print(y,'is prime')               #输出(y是质子)

  • 相关阅读:
    AGC037F Counting of Subarrays
    AGC025F Addition and Andition
    CF506C Mr. Kitayuta vs. Bamboos
    AGC032D Rotation Sort
    ARC101F Robots and Exits
    AGC032E Modulo Pairing
    CF559E Gerald and Path
    CF685C Optimal Point
    聊聊Mysql索引和redis跳表
    什么是线程安全
  • 原文地址:https://www.cnblogs.com/Lyue/p/6906445.html
Copyright © 2020-2023  润新知