输入n,输出小于n的所有素数
def check(n):
for i in range(2,int(n**0.5+1)):
if n%i==0:
return 1
return 0
n=int(input())
for i in range(2,n+1):
if check(i)==0:
print(i)
这里我们没有使用sqrt,而是采用了Python中的**进行幂运算,这里需要注意的是在遍历筛选的时候需要变成整数,因为开方后的是float类型的在range里面会报错。