> 백엔드 개발 > 파이썬 튜토리얼 > 파이썬을 사용하여 소수를 찾는 방법

파이썬을 사용하여 소수를 찾는 방법

silencement
풀어 주다: 2019-06-17 13:21:37
원래의
30602명이 탐색했습니다.

파이썬을 사용하여 소수를 찾는 방법

파이썬을 사용하여 100 이내의 소수를 찾는 방법은 무엇인가요?

소수는 소수라고도 하며 무한한 수가 있습니다. 소수는 1과 자기 자신 외에 다른 인수가 없는 1보다 큰 자연수로 정의됩니다. 이를 소수라고 합니다: 2, 3, 5, 7, 11, 13, 17, 19.

방법 1, for 루프를 사용하여

num=[];
i=2
for i in range(2,100):
   j=2
   for j in range(2,i):
      if(i%j==0):
         break
   else:
      num.append(i)
print(num)
로그인 후 복사

구현 2, 함수를 사용하여

import math
def func_get_prime(n):
  return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
 
print func_get_prime(100)
로그인 후 복사

구현 출력 결과는 다음과 같습니다.

[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]
로그인 후 복사

위 내용은 파이썬을 사용하여 소수를 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿