동백 // 백준 파이썬 1978번 소수 찾기

소수 찾기 성공

---

---

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	83671	39687	32255	48.125%

---

문제

---

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

---

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

---

주어진 수들 중 소수의 개수를 출력한다.

예제 입력 1

---

4 1 3 5 7

예제 출력 1

---

3

내 코드

N = int(input())

num = list(map(int, input().split(' ')))


for i in num:
    # 만약 i(num[i])가 1이라면 N에서 1을 빼준다. 1은 소수가 아니기 때문이다.
    if i == 1:
        N -= 1
        continue
    # 에라토스테네스의 체
    for j in range(2, int(i**0.5)+1):
        # 만약 i가 j로 나누어진다면, 소수가 아니기에 1을 빼준다.
        if i % j == 0:
            N -= 1
            break
        
        


print(N)

반응형