코딩테스트 연습/수학

[수학] 1978 소수 찾기

멍멍코 2024. 1. 24. 15:36

https://www.acmicpc.net/problem/1978

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

import sys

def find_divisors(num):
    divisors = [i for i in range(1,num+1) if num%i == 0]
    if num > 1 and len(divisors) == 2:
        return True
    else:
        return False

if __name__ == '__main__':
    N = int(sys.stdin.readline().strip()) # 수의 개수 N
    num_arr = list(map(int, sys.stdin.readline().split()))
    print(sum([1 for i in num_arr if find_divisors(i) == True]))

'코딩테스트 연습 > 수학' 카테고리의 다른 글

[수학] 1929 소수 구하기  (1) 2024.01.24
[수학] 17425 약수의 합  (1) 2024.01.24
[수학] 2609 최대공약수와 최소공배수  (0) 2024.01.24
[수학] 17427 약수의 합 2  (0) 2024.01.24
[수학] 1037 약수  (0) 2024.01.24