개발자와 화가 개발자와 화가

에라토스테네스의 체란? 대표적인 소수(Prime Number)를 판별하는 알고리즘이다. 주어진 수에서 2의 배수, 3의 배수, 5... 처럼 특정 숫자의 배수에 해당하는 숫자들을 먼저 지우고, 그렇게 채 처럼 걸러지고 남은 수들을 소수라고 합니다. 이는 대량의 소수를 한꺼번에 판별하고자 할 때 유용합니다. 에라토스테네스로 소수를 찾는 프로그램을 c언어로 구현하였습니다. #include int main(){ int num = 100; int count_prime = 0; int arr[100]; for(int i=0; i

문제: ‘애너그램’이란 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 말합니다. 예를 들면 영어의 ‘tea’와 ‘eat’과 같이, 각 단어를 구성하는 알파벳의 구성은 같지만 뜻은 다른 두 단어를 말합니다. 우리말에는 ‘문전박대’와 ‘대박전문’과 같은 예를 들 수 있습니다. 우리는 문자 대신 숫자를 이용해서 애너그램을 찾는 프로그램을 만들어봅시다. 5자리의 숫자 1쌍이 입력으로 주어지며 애너그램일 경우에는 “True”를 아닐 경우에는 “False”를 출력하도록 합시다. 숫자를 입력받는 부분은 따로 구현하지 않고 프로그램 내부에 배열로 선언하는 것으로 가정하고, 숫자에는 중복이 있을 수 있습니다. 예) 입력값: 12345, 54321 -> 출력값: True 입력값: 14258, 25431 -> 출력값..