728x90
반응형
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
구현 언어: 파이썬
def checkPrime(num):
cnt = 0
for i in range(1, num + 1):
if num % i == 0:
cnt += 1
if num == 1 or cnt > 2: return False
else: return True
n = int(input())
a = list((map(int, input().split())))
cnt = 0
for item in a:
if checkPrime(item) == True:
cnt += 1
print(cnt)
시도 횟수: 1
구현 포인트:
728x90
반응형
'Archive > BOJ' 카테고리의 다른 글
백준 1436번: 영화감독 숌 (0) | 2021.02.08 |
---|---|
백준 2164번: 카드2 (0) | 2021.02.07 |
백준 10814번: 나이순 정렬 (0) | 2021.02.07 |
백준 1018번: 체스판 다시 칠하기 (0) | 2021.02.07 |
백준 11050번: 이항 계수 1 (0) | 2021.02.06 |