BOJ 19271 백준 1929번 : 소수 구하기 - 에라토스테네스의 체 (C++, Python) https://www.acmicpc.net/problem/1929 1978번 문제의 업그레이드 버전이다.1978번을 풀지 않았다면 먼저 풀어보고 오는 걸 추천한다.https://coding-yeou.tistory.com/3 백준 1978번 : 소수 찾기 (C++,Python)https://www.acmicpc.net/problem/1978 풀이소수는 1과 자기 자신으로만 나누어 떨어지고 그 외의 수로는 나누어 떨어지지 않는 수이다. (단, 1은 소수가 아니다.) 따라서 1과 자기자신의 사이의 수(1과 자coding-yeou.tistory.com위 문제에서는 범위가 최대 1,000인 100개의 수를 탐색하면 돼서 전부 돌려볼 수 있었다.하지만 이번 문제는 범위가 최대 1,000,000이고 1,000,00.. 2024. 5. 1. 이전 1 다음
