[구름LEVEL] 소수 판별

소수 판별

입력된 수가 소수(Prime Number)인지 판변ㄹ하는 프로그램을 작성하십시오.

• O(√N)의 시간에 동작하는 알고리즘으로 문제를 해결하는 것을 권장합니다.

import math

N = int(input())

isPrime = True

primes = [2]

for i in range(2, int(math.sqrt(N))+1):
	if N%i == 0:
		isPrime = False
		break

print(isPrime)

해결 후 찾은 참고 자료

• 이것이 코딩 테스트다 with Python 37강 소수 판별 알고리즘