반응형
에라토네스의체
-
백준 6588 - 골드바흐의 추측백준 algorithm 2020. 3. 16. 17:51
=> 에라토네스의 체를 사용할 수 있는 지를 묻는 문제이다. => 원하는 소수값을 찾기 위해서 본인과 같은 방법을 사용할 수 있다. => 또 다른 방법이 있다. 찾는 값 : 14 시작 점 : 3 14 - 3 = 11 이므로 11이 들어가 있는 index를 찾아가면 된다. 해당 방법이 본인이 푼 방법보다 훨씬 빠르게 풀 수 있는 방법이다. #include #include #include #include #include using namespace std; vector prime; bool check[1000001]; int answer[2]={-1}; void find(int A) { int IndexLimit=0; while(prime[IndexLimit]