알고리즘/백준
[백준] 1978번: 소수 찾기/ 파이썬
홍우진
2022. 6. 6. 13:13
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
반응형