백준 1978번:소수찾기

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

 

전체코드

T = int(input())
L = list(map(int, input().split()))
H = 0

for t in range(T):
    h = 0
    for i in range(L[t]+1):
        for j in range(L[t]+1):
            if i*j == L[t]:
                h += 1
    if h == 2:
        H += 1

print(H)

 

곱하기방식을 그대로 이용해보았다.

 

 

 

다른 코드

T = int(input())
L = list(map(int, input().split()))


H = []
for l in L:
    h = 0
    for i in range(1,l+1):
        if l%i == 0:
            h += 1
    H.append(h)

print(H)
print(H.count(2))