[BOJ]5636. 소수 부분 문자열

문제https://www.acmicpc.net/problem/5636 사용 알고리즘Brute Force, 에라토스테네스의 체 풀이고려사항1. 가장 큰 소수인지2. 2  후기두 방법을 사용하여 prime 함수를 정의하였다. 1. Brute Force2부터 주어진 수까지 나누어 중간에 나머지가 0이 될 수 있는지 여부를 확인하였다. 2. 예전 소수 리스트 기록문제 한 번에 1,000개까지 여러 테스트케이스가 존재할 수 있다.때문에 예전 소수들을 저장하는 방식을 구현하였다.prime_lst라는 리스트를 만들고 소수 여부를 확인하여' 0은 아직 확인하지 않은 숫자, 1은 소수, 2는 소수가 아닌 수 '로 분류하여 관리하였다.시간이 줄어들 줄 알았지만, 오히려 메모리가 약간 늘어나고 시간은 줄어들지 않았다.테스트..

2024.09.09