다롱이

<p>아래 같이 수정해서 파이선 코드도 성공했습니다.</p><p>자바는 for문 마지막에 j가 증가하고 끝나는데 파이선은 그렇지 않아서 조건문에 j -= 1를 추가해서 해결했습니다.</p><pre><code class="language-python">import math

#약수 빠르게 구하기(n의 제곱근까지만 구하기)
#1978
N = int(input())
num = list(map(int, input().split())) 
cnt = 0

for i in range(N):
    if num[i] == 1:
        continue
    
    j = 0
    for j in range(1, int(math.sqrt(num[i]))+1):
        if ((num[i] % j == 0) and (j != 1)): #1외에 나누어떨어지는 수가 있다면 소수x
            # print(num[i], j)
            j -= 1
            break
    
    # print(num[i], j)
    if ( (j == int(math.sqrt(num[i]))) and (num[i] != (j*j))):
        # print(num[i], j)
        cnt += 1

print(cnt)</code></pre>

소개

게시글