문제 링크

수를 입력받아 list에 저장하고 각 리스트를 조회하며 소수인지를 판별하도록 했다. 소수인지를 판별하는 것보다 소수가 아닌 수를 판별하는 것이 더 쉬울 것 같아서 소수가 아닌 수를 판별하여 전체 리스트 수에서 빼주어서 답을 구했다.

나의 풀이

N = int(input())
array=[]
result=[]

array = list(map(int, input().split(" ")))

for i in range(N): # 4
  for j in range(1, array[i]+1):
    if j != array[i] and j != 1 and array[i] % j == 0 or array[i] == 1:
      result.append(array[i])
      break

print(len(array)-len(result))