백준1978(소수찾기)

num=int(input())
#소수 구하는 법 (소수란? 1과 나 자신 밖에 없는 수)
input_num=map(int, input().split()) #1 3 5 7의 소수는 3 5 7
cnt=0 #소수의 개수를 셀 변수 생성
for i in input_num: #리스트 형태로 저장이 안돼있더라도 반복문에서 순차적으로 출력 가능
    for j in range(2,i+1): #1 점프 후 3의 값을 반복문에 이용한다. 1~3까지 반복
        #range 범위를 1로하면 오답 / 
        if i%j==0: # 3 나누기 1...2...3...
            if i==j: #도달한 숫자와 주어진 숫자가 같다면 카운트해주기
    #ex) 3/3==0 11/11=0 15/15=0 17/17=0 33/33=0 이처럼 나눴을 때 몫이 1인 된다는 공통점이 있음
                cnt+=1
        
            break  
print(cnt)

4
1 3 5 7
3