프로그램 개발/Python

[python] 소수 판별하기

(ㅇㅅㅎ) 2022. 11. 24. 13:54
728x90
반응형

 

👀 소수

: 약수가 1과 자기 자신 뿐인 자연수.

약수 : 어떤 수를 나누어 떨어지게 하는 0이 아닌 정수

예) 2, 3, 5, 7, 11, ....

 

✔️ 소수를 판별하는 함수

입력 n이 소수일 경우 True 반환. 소수가 아닐 경우 False 반환.

def is_prime(n):
    return n > 1 and all(n % i != 0 for i in range(2, int(n ** 0.5) + 1))

 

반응형

'프로그램 개발 > Python' 카테고리의 다른 글

[python] 정규표현식 예시 모음  (0) 2022.11.29
[python] 뫼비우스 함수  (0) 2022.11.26
[python] 소인수분해  (0) 2022.11.25
[python] 약수 구하기  (0) 2022.11.09
numpy  (0) 2020.11.22