1978

    백준 1978번: 소수 찾기

    1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import math n = int(input()) count=0 num = list(map(int, input().split())) max = max(num) check=[True for _ in range(max+1)] check[0]=False check[1]=False for i in range(2,int(math.sqrt(max))+1): for j in range(i*2,max+1,i): check[j]..