1978번 : 소수 찾기

1978번: 소수 찾기 (acmicpc.net)

1978번: 소수 찾기

>>

소수란? 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수

입력받은 수를 리스트에 저장 후, for 문을 이용하여 리스트의 저장 된 수가 소수가 맞는 지 검사한다.

리스트의 수가 1이라면 소수가 아니기 때문에 다음 수로 넘어간다.

이후의 수들은 또 다시 for문을 이용하여 2부터 해당 수까지의 수로 나눠가며 약수가 몇개인지 센다.

약수의 개수는 변수count 에 1을 더하여 계산한다.

약수가 하나인 경우, 소수이므로 소수의 개수를 세는 변수 result에 1을 더한다.

N=int(input())
number=list(map(int,input().split()))
result=0

for i in number:
    count=0
    if i==1:
        continue
    for j in range(2,i+1):
        if i%j==0:
            count+=1
    if count==1:
        result+=1

print(result)