1929번: 소수 구하기 [Python]

모든 수를 나누어 보는 것보다 효율적인 sqrt한 값까지 나누어보는 것을 수행하는 방식을 사용하였다. 하지만 시간초과로 나왔고, 원인은 flag를 처리하는데 시간이 소모되었던 것 같다. 그래서 아래와 같이 함수를 정의하여 flag if문 없이 함수의 리턴 값으로 처리해주었더니, 통과되었다....

python알고리즘소수 구하기백준19291929