Pythondemo实验3显示素数，显示两个数范围内的所有素数

Posted 2022-11-23 kaixin2018

打印两个整数之间的所有素数：

（使用平方根来判断  是否应停止验证该数值是否为素数）

for i in range(956253526252,9956253526252):
    k = 1
    if i == 2:
        print(i,"is a prime.")
        continue
    else :
        m = int(i ** 0.5)  #square root
        for j in range(2,m):
            if i%j == 0:
                k = 0;
                #print(i,"is not a prime.")
                break
    if k == 1:
        print(i,"is a prime.")
            
        
            
print("  ..end..  ")

# 平方根算法 ** 0.5   会不会有两个数，4的平方根是±2。

输出的结果如下：

 

 

 

————————（我是分割线）————————

参考：

None

 

备注：

初次编辑时间：2019年9月22日18:11:00

环境：Windows 7   / Python 3.7.2