https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
n = int(input())
numbers = map(int, input().split())
sosu = 0
for num in numbers:
error = 0
if num > 1 :
for i in range(2, num): # 2부터 n-1까지
if num % i == 0:
error += 1 # 2부터 n-1까지 나눈 몫이 0이면 error가 증가
if error == 0:
sosu += 1 # error가 없으면 소수.
print(sosu)'Python > Baekjoon' 카테고리의 다른 글
| 백준 11653번 : 소인수분해 (0) | 2022.10.17 |
|---|---|
| 백준 2581번 : 소수 (0) | 2022.10.17 |
| 백준 10757번 : 큰 수 A+B (0) | 2022.10.13 |
| 백준 2839번 : 설탕 배달 (0) | 2022.10.13 |
| 백준 2775번 : 부녀회장이 될테야 (0) | 2022.10.13 |