반응형 소수 알고리즘1 에라토스테네스의 체 알고리즘 진행 과정 순차 탐색 -> 색칠되지 않은 칸 발견 -> 해당 칸을 소수로 분류하고, 해당 숫자의 곱을 모두 색칠. 코드 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. 이전 1 다음 반응형
