짱해커가 되어보자

boj 1978 본문

프로그래밍_일반/백준

boj 1978

Spadework 2020. 1. 28. 15:25

문제

입력받은 n개의 숫자에서 소수의 갯수를 출력하는 것이 목적이다

입력 : n(N : 1 ~ 100), n에 대한 <int>(1 ~ 1,000)
출력 : <int>

풀이

def cp(n):
	if(n == 2): return True
	if(n <= 1 or n%2 == 0): return False
	for i in range(3, n, 2):
		if(n%i == 0): return False
	return True

l = [i for i in range(1, 1001) if cp(i)]
n, c = input(), 0

for i in map(int, input().split()):
	if(i in l): c += 1
print(c)

 

'프로그래밍_일반 > 백준' 카테고리의 다른 글

boj 2164  (0) 2020.01.28
boj 2108  (0) 2020.01.28
boj 1920  (0) 2020.01.28
boj 11651  (0) 2020.01.28
boj 11650  (0) 2020.01.28
Comments