반응형
https://www.acmicpc.net/problem/1978
N=int(input())
num=[int(i) for i in input().split()]
count=0
for i in num:
if i!=1:
if i==2:
count+=1
else:
for j in range (2,i):
if i%j==0:
break
elif j==i-1:
count+=1
print(count)
숫자를 입력받아 리스트에 넣고, 숫자들을 하나하나 직접 검사하여 소수인지 확인했다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[python 파이썬] 백준 1929번: 소수 구하기 (2) | 2020.01.02 |
---|---|
[python 파이썬] 백준 2581번: 소수 (0) | 2019.12.31 |
[python 파이썬] 백준 2775번: 부녀회장이 될테야 (0) | 2019.12.23 |
[python 파이썬] 백준 10250번: ACM 호텔 (0) | 2019.12.22 |
[python 파이썬] 백준 2869번: 달팽이는 올라가고 싶다 (0) | 2019.12.21 |