用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没问题!
上一篇: RxJava过滤之骚操作
下一篇: 线性筛选法求素数