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

Python判断质数的简单方法

程序员文章站 2024-03-15 14:36:53
...

算是比较简单的了

res = [2]
n = int(input())
for i in range(3,n):
    flag = True
    //如果求的数比较大,这里的i可以直接写成i的一半,也可以根号i加1减少循环
    for j in range(2,i):
       	if i%j==0:
        flag = False
        break
    if flag:
        res.append(i)
print(res)

相关标签: 数学 python