[BOJ 1978] 소수찾기

[BOJ 1978] 소수찾기

 

1. 문제 : Link

소수찾기 

 

2. 풀이

1 -> 제외

2 -> 포함

그 외 숫자들은 2~자기값/2 으로 나눈 수 중 나머지가 있다면 break

break문이 실행되지 않았다면 소수이기 때문에 append

 

3. 코드

n = int(input())
arr = list(map(int, input().split()))
sosu = []

for a in arr:
    if a == 1:
        continue
    if a == 2:
        sosu.append(a)
        continue
    for i in range(2, a//2+1):
        if a % i == 0:
            break
    else:
        sosu.append(a)

print(len(sosu))