python3.6-求n以内的所有素数n
素数是指大于1,且除了1和他本身外没有其他因数的自然数。方法1:#!/usr/bin/python# -*- coding: UTF-8 -*-n=int(input())num=[];i=2for i in range(2,n):j=2for j in range(2,i):if(i%j==0):breakelse:...
·
素数是指大于1,且除了1和他本身外没有其他因数的自然数。
方法1:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
n=int(input())
num=[];
i=2
for i in range(2,n):
j=2
for j in range(2,i):
if(i%j==0):
break
else:
num.append(i)
print(num)
方法2:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
n=int(input())
import math
def func1(n):
return list(filter(lambda i: not [i%j for j in range(2, int(math.sqrt(i))+1) if i%j ==0], range(2,n+1)))
print(func1(n))
更多推荐
已为社区贡献1条内容
所有评论(0)