[BOJ] 1978 소수 찾기

class 2

n=int(input())
num=map(int, input().split())
cnt=0
for i in num:
    chk=0
    if i>1:
        for j in range(2,i):
            if i%j==0:
                chk+=1
        if chk==0:
            cnt+=1
print(cnt)

<코드 설명>

입력 받을 숫자의 개수인 n을 입력받는다. 그리고 n개의 숫자를 num에 입력 받았다. cnt값은 0으로 초기화 해주었다.

num 속 숫자들을 하나씩 확인해주기 위해 for문을 사용해주었다.

chk를 0으로 초기화 해주고, i가 1이면 안되기 때문에 1보다 커야 한다는 조건을 주었다.

j를 2-i까지 지정해주며 i가 j로 나눠지는지 확인해주었다. 나눠지면 chk를 1씩 증가해주었다.

chk가 0이면 cnt값을 1추가해주며 소수의 개수를 구해주었다.

 

<실행 결과>