Programming Language/C

프로그래밍 언어로 변수의 값은 어떻게 Swap 해야 할까? 1. Swap using temporary variable 먼저 임시 변수(temporary variable)를 사용하는 방법이 있다. 내가 int형 변수 a와 b의 값을 바꿔주고 싶다고 해보자. int a = 3; int b = 5; 만약에 내가 a = b의 원래 값; b = a의 원래 값; 위와 같은 형식으로 두 변수의 값을 바꿔주려면 임시 변수가 하나 필요하다. 왜냐하면, 내가 a = b를 하는 순간 a의 원래 값은 b의 값으로 덮어씌워 져서 잃어버리기 때문이다. 내가 a = b를 하고 싶은데 a의 원래 값도 보존하고 싶다면 어떻게 해야 할까? int temp = a; 위와 같이 임시 변수(temp)에 a값 원래 값을 저장해 놓고 a에 b값..

소수를 구하는 알고리즘은 여러 가지가 있다. 1 ~ 100까지의 소수를 출력하는 문제를 예로 들어서 알고리즘들을 간단히 정리해 보자. 더보기 소수(Prime Number)의 정의: 소수는 1보다 크고 그 숫자(자신)보다 작은 수 2개를 곱해서 만들 수 없는 수다. 2는 1보다 크고 2(자신)보다 작은 수(즉, 1)를 2개를 곱해서 만들 수 없으므로 소수이다. 10은 합성수(Composite Number: 1보다 크고 소수가 아닌 수)이다. ∵ 10 > 1, 2 × 5 = 10 문제: 1부터 100까지의 숫자 중 소수를 모두 출력해 보자. [방법 0] 그냥 풀어보기! (가장 간단한 방법!) 소수를 어떻게 구할까? 간단히 생각해보면 어떤 수가 소수이려면 내가 구하고자 하는 수(n)가 1보다 크고 n보다 작은..