https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
n=int(input())
nums=list(map(int, input().split()))
sosu_count=0
for i in nums:
count=0
if(i==1):
continue
for j in range(2,i+1):
if(i%j==0):
count+=1
if(count==1):
sosu_count+=1
print(sosu_count)
728x90
'파이썬알고리즘' 카테고리의 다른 글
| 20210620#(43) 백준 1463 1로 만들기(다이나믹 프로그래밍) (0) | 2021.06.20 |
|---|---|
| 20210618#(42) 백준 11650 좌표 정렬하기 (0) | 2021.06.18 |
| 20210615#(42) 백준 2609 유클리드 호제법 (0) | 2021.06.15 |
| 20210612#(40) 백준 2751(실버5) 파이썬 (0) | 2021.06.12 |
| 20210612#(39) 백준 2839(브론즈1) 파이썬 (0) | 2021.06.12 |
