study/c언어 알고리즘2

• [c언어] 윤년 구하기 0. 윤년이란? 윤년(閏年)은 역법을 실제 태양년에 맞추기 위해 여분의 하루 또는 월(月)을 끼우는 해이다. 태양년은 정수의 하루로 나누어떨어지지 않고, 달의 공전주기와 지구의 공전주기는 다르기 때문에 태양력에서는 하루(윤일), 태음태양력에서는 한 달(윤달)을 적절한 시기에 끼워서 이를 보정한다. (위키백과) 1. 윤년을 구하는 방법 지구가 태양 둘레를 한 바퀴 도는 시간이 딱 365일이 아니기 때문에 이를 보정한다. 보정하기 위해 4로 나누어떨어지는해를 윤년으로 하는데, 그러나 이것 또한 부족하여 100으로 나누어떨어지지 않고 400의 배수인 날 또한 윤년으로 한다. 2. 구현하기 년, 월, 일을 입력해 첫해부터 모든 일을 더하여 보여주는 프로그램을 구현해 보자. #include int mdays[][.. study/c언어 알고리즘 2022. 4. 6.

• 

  [c언어] 소수 구하기 알고리즘 최적화 0. 소수 소수는 자신과 1 이외의 어떤 정수로도 나누어떨어지지 않는 정수를 가리킨다. 7을 예로 들면 1과 자기자신(7)을 제외한 2~6 가운데 어떠한 정수로도 나누어떨어지지 않기 때문에 7을 소수라고 부를 수 있다. 만약 나누어떨어지는 정수가 하나 이상 존재하면 그 수는 합성수이다. 1. 소수 구하기 1,000 이하의 소수 구하기 Level .0 #include int main(){ int i,n; unsigned long counter = 0; for(n = 2 ; n study/c언어 알고리즘 2022. 4. 5.