반응형 19781 baekjoon - python - 1978 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net import math def isPrime(num): if num == 1: return False n = int(math.sqrt(num)) for i in range(2,n+1): if num%i==0: return False return True N=int(input()) x=list(map(int,input().split())) cnt=0 for i in x: if isPrime(i): cnt+=1 print(cnt) 2020. 8. 29. 이전 1 다음 반응형