BOJ
백준 파이썬 1978 소수찾기
Coding_SJ
2020. 3. 22. 05:57
풀이
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
def p(n):
a = 0
b = 0
while a<=n:
a += 1
if n%a==0:
b += 1
if a==n:
if b==2:
return 1
else:
return 0
a = int(input())
A = list(map(int,input().split()))
count = 0
for i in A:
count += p(i)
print(count)
|
cs |
n이 소수인지 아닌지 판별하는 함수를 하나 만든다. 소수면 1, 소수가 아니면 0을 반환
그 안에다가 수들을 넣고 돌려서 카운팅