백준 1978 - 소수 찾기

1234567891011121314n = int(input())nums = list(map(int,input().split()))eratos = [0,0,1] + [1]*998for i in range(2,1001): if eratos[i] == 0: continue for j in range(2 * i,1001,i): eratos[j] = 0 cnt = 0for i in nums: if eratos[i] == 1: cnt += 1print(cnt)cs 에라토스테네스의 체...

백준 1978 - 소수 찾기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 1978 - 소수 찾기