欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

用Py求从1到n之间的素数(质数)

程序员文章站 2024-03-21 15:11:10
...

素数的定义:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数
这就简单了,我们只需要将n和从1到n的数求余运算,若中途发生n可被小于它的数整除,则可以判断n不是素数
放代码一目了然

#判断素数
n=int(input("n="))
print("打印中间的素数")
def sushu(n):
    if(n<2):
        print("错误:该数之前无素数")
    if(n==2):
    
        print("2")
    if(n>2):
        print("2")
        for i in range(3,n+1):
            for j in range(2,i):
                if(i%j==0):
                    break
                print(i)
                break
sushu(n)

ok没问题!
用Py求从1到n之间的素数(质数)

相关标签: py 素数