-
백준 1978 - 소수 찾기BOJ-Algorithm 2022. 1. 10. 17:14
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
n = int(input()) arr = list(map(int, input().split())) count = 0 for num in arr: flag = True if num==1: flag = False elif num!=1: for i in range(2, num): if num%i==0: flag = False break if flag==True: count+=flag print(count)
값을 리스트로 입력받은 뒤 소수 여부를 판별하는 Flag를 설정하고, 소수에 해당하지 않는 경우에는 flag를 False로 바꾼 뒤 판별된 소수 여부를 count에 더해준다. True는 1이고 False는 0으로 연산되므로 반복문이 완료된 이후에는 count에 True로 표기된 경우의 합이 남는다.
'BOJ-Algorithm' 카테고리의 다른 글
백준 11047 - 동전 0 (0) 2022.01.10 백준 6603 - 로또 (0) 2022.01.10 백준 1251 - 단어나누기 (0) 2022.01.10 백준 1735 - 분수 합 (0) 2022.01.09 백준 2609 - 최대공약수와 최소공배수 (0) 2022.01.09