1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | def isPrime(n): # To-do - pass는 지우고 코드를 작성해주세요. # 1. n이 1인 경우, False를 반환 if n < 2: return False for i in range(2, n): if n % i == 0: return False return True # 2. n이 합성수이면, False를 반환 # 3. n이 소수면, True를 반환 # 결과 출력을 위한 코드입니다. 자유롭게 값을 바꿔보며 확인해보세요. print(isPrime(15)) | cs |
'알고리즘 > 이것저것' 카테고리의 다른 글
369게임의 박수의 갯수 구하기 (0) | 2022.03.12 |
---|---|
[python] 효율적인 소수 판별 (0) | 2020.07.20 |
[Python] 소인수분해 (0) | 2020.07.20 |
[Python] n번째 소수 찾기 (0) | 2020.07.20 |
순차탐색&이진탐색 (0) | 2020.05.08 |