[백준] 1979번 소수 찾기

사용 언어 - Python3

문제 -  1979번 소수 찾기

1978번: 소수 찾기

 

정답

최적화 - 정수론(수학) (정답 맞춘 여부 O)

int(num**0.5) + 1

약수 구할 때, 모든 값으로 나누지 말고, 루트한 값까지만 나눠주기

n = int(input())
nums = map(int, input().split())
answer = 0

for num in nums:
    cnt = 0
    if num > 1:
        for i in range(2,int(num**0.5)+1):
            if num % i == 0:
                cnt += 1 # 소수 아닌 경우
        if cnt == 0: 
            answer += 1
print(answer)

 

 

레퍼런스

• 정답 깃허브

https://github.com/yyeongeun/codingtest/blob/main/BAEKJOON/1978_%EC%86%8C%EC%88%98%EC%B0%BE%EA%B8%B0.py