문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.두 개의 자연수 N과 K...

문제 자연수n이 주어질 때, n 이 소수인지 판별하는 프로그램을 작성하여라. 여기서 소수란, 약수가 1과 자기자신밖에 존재하지 않는 수를 말한다. 입력 첫째 줄에 자연수 n이 주어진다. (2≤n≤20,000) 출력 첫째 줄에 n이 소수이면 YES, 소수가 아니면 NO를 출력한다. 아이디어 소수를 판별하는 방식으로는 입력받은 수의 제곱근(루트...

문제 1부터 N까지의 숫자 중 짝수의 합을 구하는 프로그램을 작성하여라. 입력 첫째 줄에 N이 주어진다. (1 <= N <= 2000) 출력 1부터 N까지의 숫자 중 짝수의 합을 출력한다. 아이디어 짝수의 합을 구하면 되는 문제다. 반복문을 2부터 돌리는 이유는 1은 홀수니깐 2부터 돌린다. 만약 i가 짝수면 합을 su에 저장한다...

문제 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 ...

문제 정수 N을 입력받고, N이 짝수인지 아닌지 판별하는 프로그램을 작성해보자. (단, if문과 else문 모두 사용할 것) 입력 첫째 줄에 자연수 N이 주어진다. 출력 첫째 줄에 N이 짝수라면 “even”, N이 짝수가 아니라면 “not even”를 출력한다. 아이디어 기본적인 문제로 if-else문을 사용하여 풀이하면 된다. 코드 ...