문제
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
아이디어
- 에라스토테네스의 체 : 모르면 클릭
- 1은 무조건 소수
- n이 나오면 2~n-1까지의 수로 나눠보기
- 하나라도 나머지가 0이 나오면 그 수는 소수가 아님!
코드
python
"""소수 찾기"""
count = int(input())
numbers = list(map(int, input().split()))
sosu = 0
for num in numbers:
error = 0
if num > 1:
for i in range(2, num):
if num % i == 0:
error += 1
if error == 0:
sosu += 1
print(sosu)