백준 1978번 : 소수찾기
2023. 10. 6. 13:49ㆍ[알고리즘]/문제 풀이
문제
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
출력
주어진 수들 중 소수의 개수를 출력한다.
예제 입력 1
4
1 3 5 7
예제 출력 1
3
N = int(input())
numbers = list(map(int, input().split()))
result = 0
for i in range(N):
if numbers[i] == 1:
continue
is_prime = True
for j in range(2, int(numbers[i] ** 0.5) + 1):
if numbers[i] % j == 0:
is_prime = False
break
if is_prime:
result += 1
print(result)
반응형
'[알고리즘] > 문제 풀이' 카테고리의 다른 글
백준 1193번 : 분수찾기 파이썬 (0) | 2023.10.10 |
---|---|
백준 2751번 : 수 정렬하기 2 파이썬 시간초과 (0) | 2023.10.10 |
백준 2675번 : 문자열 반복 (0) | 2023.10.06 |
백준 2941번 : 크로아티아 알파벳 (0) | 2023.10.06 |
백준 25206번 : 너의 평점은 (0) | 2023.10.06 |