반응형 에라토스테네스의 체2 에라토스테네스의 체 알고리즘 진행 과정 순차 탐색 -> 색칠되지 않은 칸 발견 -> 해당 칸을 소수로 분류하고, 해당 숫자의 곱을 모두 색칠. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include using namespace std; bool Num[1000001] = {}; int main() { int Start, End; cin >> Start >> End; for (int i = Start ; i 2021. 4. 8. 백준 1929번 - 소수 구하기 C++ 문제 알고리즘 분류 : 에라토스테네스의 체 해결 방법 : 에라토스테네스의 채를 구현하면 끝나는 문제. 아쉬웠던 점 글을 쓰며 생각이 들었는데, Num 배열 또한 절반만 사용할 수 있었는데 그러지 않아서 아쉽다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; bool Num[1000001] = {}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int Start, End; cin >> Start >> End; for (int i = 3; i 2021. 4. 8. 이전 1 다음 반응형
