IFP_껐다 켜면 됩니다_백준 - 소수 찾기(1978)

유재우·2022년 6월 5일
0

IFP-껐다 켜면 됩니다

목록 보기
94/123

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

  • 입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
  • 출력
주어진 수들 중 소수의 개수를 출력한다.
  • 예제 입력 1
4
1 3 5 7
  • 예제 출력 1
3

  • 첫번째 시도
n = int(input())
numbers = list(input().split())
answer = []
for number in numbers:
    num = int(number)
    if num > 2:
        answer.append(num)
        for i in range(2, num):
            if num % i == 0:
                answer.remove(num)
                break
print(len(answer))
  • 두번째 시도
n = int(input())
numbers = list(input().split())
answer = []
for number in numbers:
    num = int(number)
    if num > 1:
        answer.append(num)
        for i in range(2, num):
            if num % i == 0:
                answer.remove(num)
                break
print(len(answer))

profile
끝없이 탐구하는 iOS 개발자 유재우입니다!

0개의 댓글