홍우진의 개발 일기장
[백준] 1978번: 소수 찾기/ 파이썬 본문
728x90
반응형
문제 설명
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력값
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
출력값
주어진 수들 중 소수의 개수를 출력한다.
예제
입력 | 출력 |
4 1 3 5 7 |
3 |
작성 코드
n = int(input())
l = map(int, input().split())
sosu = 0
for num in l:
sum = 0
if num > 1 :
for i in range(2, num):
if num % i == 0:
sum += 1
if sum == 0:
sosu += 1
print(sosu)
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 10828번: 스택/ 파이썬 (0) | 2022.06.08 |
---|---|
[백준] 10826번: 피보나치 수 4/ 파이썬 (0) | 2022.06.07 |
[백준] 1181번: 단어 정렬/ 파이썬 (0) | 2022.06.05 |
[백준] 9655번: 돌 게임/ 파이썬 (0) | 2022.06.04 |
[백준] 2902번: KMP는 왜 KMP일까?/ 파이썬 (0) | 2022.06.03 |
Comments