[C] 소수 인지 확인하기 소수의 정의 1과 자기자신 외에는 나누어 떨어지는 정수가 없는 양의 정수 입력받은 N을 2부터 N-1까지의 정수로 나누어서 나누어 떨어지는 수가 있으면 소수가 아니고, 나누어 떨어지는 수가 없으면 N은 소수가 된다. 1. 정수 N을 입력받는다.2. 정수 i에 2를 대입한다.2.1 N이 i로 나누어 떨어지는가?2.1.1 나누어 떨어지면 소수가 아니다 끝.2.2 i를 하나 증가시킨다.2.3 i가 N보다 작은가?2.3.1 작으면 2.1로 돌아간다.3. 정수 N은 소수이다. 끝. #define TRUE 1 int is_prime(int n){ int i; for (i = 2; i

[C] 최대공약수 구하기 (유클리드 알고리즘) 최대공약수(GCD : Greatest Common divisor)는 주어진 두 정수의 약수 중에서 가장 큰 공통되는 약수이다. 유클리드의 알고리즘은 최대공약수의 성질을 이용하여 뺄셈과 두 값의 교환이라는 기본적인 동작으로만 최대공약수를 구할 수 있다. 유클리드의 알고리즘으로 최대공약수를 구하는 방법은 다음과 같다. 1. 임의의 두 정수 u와 v를 입력 받는다.2. v가 u보다 크다면 v와 u의 값을 교환한다.3. u 에다 u-v의 값을 저장한다.4. u가 0인가? 0이 아니면 2로 돌아간다. 0이면 v가 최대공약수이다. // 뺄셈을 이용하는 방법 int gcd_minus(int u, int v){ int t; while (u){ if (u

Ruby on Rails는 Ruby를 사용하는 웹 프레임워크로 덴마크의 David Heinemeier Hansson이 오픈 소스로 만들었습다. 줄여서 Rails나 RoR이라고도 부릅니다. 풀 스택 웹 프레임워크이고, non full-stack 웹 프레임워크로는 Sinatra 등이 있습니다. Python의 Django나 PHP의 Laravel과 비슷한 존재인데, Rails 이후 등장한 거의 모든 풀스택 웹 프레임워크는 Rails의 디자인에 영향을 받았다고 해도 과언이 아닐 정도입니다​. MVC 모델 패턴을 채택하고 있습니다. 일단 사용하는 언어가 Ruby인지라 고급지고 간결한 코드를 작성 할 수 있다는 장점을 어필, 애자일 프로세스에 초점을 맞추는 많은 스타트업 기업들이 채택하고 주가도 오르려는 찰나 No..