[백준/Python] 1978번 : 소수찾기
문제
https://www.acmicpc.net/problem/1978
주어진 수 중에서 소수의 개수를 찾는 문제
풀이
최근에 소수를 찾는 함수를 익혀둔 것이 있다. 특정 숫자가 소수인지 판별하기 위해서는 루프문에서 해당 숫자의 제곱근까지만 확인을 하면 실행 시간을 꽤 많이 단축시킬 수 있었다. 코테는 많이 풀어보는 게 답인 것 같다.
# 소수 찾기
N = int(input())
ls = list(map(int, input().split()...
studio-pendant.hashnode.dev1 min read