自学Python:寻找素数

什么是素数？

素数是指除了1和它本身以外再没有其他因子的自然数。

在数论中，素数是最纯粹也最令人着迷的概念。在所有的素数中，只有2是唯一的一个偶数，其他的素数都是奇数。

如何求给定范围之间的所有素数？比如1--500之间的。

下面直接上代码：

########################

import math

if __name__ == "__main__":

    flag = 1

    count = 0

    print("请输入一个整数范围(开始-结束): ")

    kaishi = int(input("开始 = "))

    jieshu = int(input("结束 = "))

    while not (kaishi>0 and kaishi<jieshu):  #判断输入范围是否正确

        print("输入的参数有误，请重新输入：" )

        kaishi = int(input("开始 = "))

        jieshu = int(input("结束 = "))

    print("%d 和 %d 之间的素数有：" %(kaishi, jieshu))

    # 外层循环，对kaishi～jieshu之间的每个数进行迭代，检查是否为素数

    m = kaishi

    while m <= jieshu:

        k = math.sqrt(m)

        i = 2

        while i <= k:    # 内层循环，判断2～k之间的每个数是否能被m整除

            if m % i == 0:    # 若存在一个数能被m整除，则跳出内层循环

                flag = 0

                break

            i += 1

        if flag == 1:    # 如果flag = 1，则当前的m为素数

            print("%-4d" %m, end="")

            count += 1

            if count % 20 == 0:  # 每20个素数换一行

                print()

        flag = 1

        m += 1

    print("\n%d 到 %d之间共有：%d 个素数" %(kaishi, jieshu, count))

########################

执行结果如下：

请输入一个整数范围(开始-结束):

开始 = 1

结束 = 500

1 和 500 之间的素数有：

1  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  101 103 107 109 113 127 131 137 139 149 151 157 163 167

173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277

281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401

409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499

1 到 500之间共有：96 个素数

Process finished with exit code 0

________________END______________