30/09/2018, 16:28
[Wiki] Hàm kiểm tra số nguyên tố trong Python theo cách lập trình hàm
def isprime(n):
return len(filter(
lambda x:x==0,
map(
lambda y: n%y,range(2, int(n**0.5)+1)
)
))==0
test
for i in range(2,100):
if isprime(i):
print i,
####output
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Bài liên quan
How about:
This gains a little performance:
Run it:
@cuonglm Đạt thấy nó lệch nhiều đấy chứ. Tại sao tại sao nó lại lệch nhiều như vậy?
@ltd
filter()
duyệt toàn bộ phần từ,all()
return ngay khi điều kiện không thỏa mãn.def kt(so):
so = abs(so)
if so == 1:
return False
elif so == 2:
return True
elif so ==3:
return True
else:
for i in range(2,so-1):
if so % i ==0:
return False
break
else:
return True
print kt(input('nhap so: '))