백준 1978번 소수 찾기

1. 문제

2. 나의 풀이

N = int(input())
nums = [int(x) for x in input().split()]

def is_prime(num):
    if num == 1:
        return False
    for i in range(2,num):
        if num % i == 0:
            return False
    return True

count = 0
for num in nums:
    if is_prime(num):
        count += 1

print(count)

3. 남의 풀이

Reference

• https://burningrizen.tistory.com/31

4. 느낀 점

• 불필요한 연산을 하지 않는 것은 속도향상에 도움이 된다...!