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 |