https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 21.03.05 접근법 에라토스테네스의 체 이용 21.03.05 코드 N=int(input()) arr=list(map(int,input().split())) prime={} cnt=0 for i in range(1,1001): prime[i]=True prime[1]=False for i in range(2,int(1000**0.5)+1): if prime[i]==True: for j in range(i+i,1001,i): prime[j]=False for ..
