반응형
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
N = int(input())
x = list(map(int, input().split()))
cnt = 0
for i in x:
if i <= 1:
continue
primeYes = True
for j in range(2, i): # 소수 판별
if i % j == 0:
primeYes = False
break
if primeYes:
cnt += 1
print(cnt)
입력한 수를 리스트로 받아서 하나하나씩 소수인지 아닌지에 대한 프로그램을 짰다.
반응형
'BOJ > Python' 카테고리의 다른 글
백준 1789번 수들의 합 파이썬 (0) | 2021.12.26 |
---|---|
백준 11653번 소인수 분해 파이썬 (0) | 2021.12.20 |
백준 10872번 팩토리얼 파이썬 (0) | 2021.11.18 |
백준 1676번 팩토리얼 0의 개수 파이썬 (0) | 2021.11.17 |
백준 1037번 약수 파이썬 (0) | 2021.11.16 |