[백준] #1978 소수 찾기 python
2022. 12. 25. 21:19
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
소수는 1과 자기자신만을 약수로 가지는 성질을 이용한다.
input()
num_list = list(map(int ,input().split()))
cnt = 0
for i in num_list:
if i == 1:
continue
if i == 2 or i == 3:
cnt += 1
continue
nTrue = True
for j in range(2,i):
if i % j == 0:
nTrue = False
if nTrue:
cnt += 1
print(cnt)'Programming > Algorithm' 카테고리의 다른 글
| [백준] #11653 소인수분해 python (0) | 2022.12.25 |
|---|---|
| [백준] #2581 소수 python (0) | 2022.12.25 |
| [백준] #2775 부녀회장이 될 테야 python (0) | 2022.12.25 |
| [백준] #2839 설탕 배달 python (0) | 2022.12.25 |
| [백준] #10757 큰 수 A + B python (0) | 2022.12.25 |
