728x90 분류 전체보기69 [알고리즘] 에라토스테네스의 체(c++)구현 및 문제풀이 - 코딩기록 에라토스테네스의 체는 소수를 찾는 방법 중 하나로 범위 안에 있는 소수들을 모두 구해야 할 때 유용하게 사용되는 알고리즘이다. 원리 소수는 1과 자기 자신만을 약수로 가지는 수이기 때문에 약수의 개수가 2개이고 합성수는 소수가 아닌 수를 말하기 때문에 약수의 개수가 2개보다 많다. 이 사실을 통해 소수에 어떤 수를(1 제외) 곱하게 되면 그 수는 반드시 합성수가 된다는 것을 알 수 있다. 이것이 에라토스테네스의 체 알고리즘의 핵심 아이디어이다. 코드 일단 우리의 목표는 2부터 100까지에 해당하는 모든 소수를 구하는 것이다. 우리가 처음 만나는 수를 2라고 가정해보자. 그렇다면 소수인 2에 어떤 수를 곱하면 그것은 합성수일 것이다. 즉, 4, 6, 8, ... 50, ..., 100(2에 어떤 수를 곱한.. 2023. 5. 2. [수학탐구] 원대칭으로 만든 카디오이드 곡선 증명 우리가 정한 원대칭이라는 정의와 같은 곡선의 식은 https://www.geogebra.org/classic/vjq8fbkk 지오지브라 클래식 - GeoGebra www.geogebra.org 2022. 10. 12. [수학탐구] '원대칭' '원대칭'을 정의해보자 원대칭은 '원윗점대칭'과 '접선대칭'으로 구분하겠다. 1)원윗점대칭 원 위를 움직이는 모든 점에 대해 원 밖의 특정한 점을 대칭시키고 자취를 표시해 원윗점대칭을 구현한다. 2)접선대칭 원 위의 모든 접선에 대해 원 밖의 특정한 점을 대칭시키고 자취를 표시해 접선대칭을 구현한다. 탐구에 앞서 몇 가지 설명을 할 부분이 있다. 원은 회전을 시켜도 같은 모양이 유지되기에 대칭시키고자 하는 점은 x축 위의 점(a,0), 대칭시키고자 하는 직선은 y축과 평행한 x=a, 대칭시키고자 하는 원은 중심이 x축 위에 있는 (x-a)^2+y^2=r^2으로 봐도 상관 없다. 결국에 각도를 돌려 보면 같은 모양이 되기 때문이다. 이때 접선대칭과 원윗점대칭의 기준이 되는 원은 중심이 (0,0)이고, 반지.. 2022. 10. 12. 이전 1 ··· 9 10 11 12 다음 728x90
