
[백준] 1978 소수 찾기(Python)
·
PS/Baekjoon
문제https://www.acmicpc.net/problem/1978 접근 방법1. 소수 판별하기→ 2로 나눠 약수가 있는지 검사하기. 1과 자기 자신만 있다면 소수로 판별한다 나의 코드N = int(input())cnt = 0num = map(int, input().split())for i in num: for j in range(2, i+1): if i % j == 0: if i == j: cnt += 1 breakprint(cnt)주어진 수 i에 대해 2부터 i까지의 수로 나누어 떨어지는지 확인합니다.만약 i가 어떤 수 j로 나누어 떨어진다면 (i % j == 0), 그 수는 소수가 아닙니다. 단, i가 j와 같은 ..