알고리즘
[백준 알고리즘] 1975번 소수찾기. 파이썬(python)
삶은겨란
2022. 4. 20. 15:11
2~자기자신까지 나누는 것을 반복해 나머지가 0인 것이 있는지
n=int(input())
numbers=map(int, input().split())
count=0 # 소수개수 카운트
for num in numbers: # 리스트 원소 하나씩
check=0 # 소수인지 아닌지 체크하는 변수
if num >1:
for i in range(2,num): # 2부터 자기자신 전까지 나눈다
if num%i==0: # 나누어 떨어지는 수가 있으면
check=1 # 1은 소수아님
break # 반복문 탈출
if check==0: # 0이면 소수
count+=1 # 소수 개수가 1증가
print(count)