소수 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 1929번 소수 구하기(Python - 파이썬)

백준 1929번 문제입니다. (solved.ac)기준 실버 2 문제입니다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net M과 N이 주어지고 M과 N사이의 소수들을 한 줄에 하나씩 증가하는 순서대로 출력하면 되는 문제입니다. 문제 접근 처음에는 단순히 범위 내의 '모든' 수들을 1과 자기 자신이외의 '모든' 수들로 나눠가며 소수판별을 했었는데 그랬더니 시간초과 오류가 발생하였습니다. 약간의 검색을 통하여 2를 제외한 모든 짝수는 소수가 아니라는 사실과 소수를 판별할 때 1과..

2022. 2. 5. 14:46