정수 N을 받아 소인수분해를 하고 결과를 오름차순으로 출력하는 문제 using System;class BackJoon{ static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); for (int i = 2; i * i 1) Console.WriteLine(n); }} 먼저 정수 N을 받고,i를 2부터 i * i n을 i로 나눴을때 나머지가 0 이면 바로 i를 출력해주자.그리고 n을 i로 나눈값을 n에 넣어주자.해당 i로 나눴을떄 나머지가 0이 아닐때까지 계속 반복. (while) 마지막으로 n이 1보다 크다면 그것은 소수이기 때문에 바로 출력해주면 된다. 이것으로 9단계 ..

자연수의 범위 M N을 받고M ~ N사이에 소수들의 합과 최소값을 출력하는 문제소수가 없다면 -1을 출력하자! using System;class BackJoon{ static void Main(string[] args) { int M = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); int count = 0; int minV = int.MaxValue; for (int i = M; i  저번 문제에서 썼던 IsPrime함수를 재사용 하자! 먼저 for문을 M부터 N까지 돌리면서 i가 소수인지 확인.소수면 count에 누적더하기.그리고 그 i가 minV(최..

자연수 N개를 받고 그 중에 소수가 몇개있는지 출력하는 문제. using System;class BackJoon{ static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); string[] input = Console.ReadLine().Split(); int count = 0; for (int i = 0; i  먼저 개수N을 받고N개의 자연수들을 string배열에 넣어준다.N번 for문을 돌며 자연수들을 하나씩 검사해준다. 검사를 해주는 함수인 IsPrime2보다 작을때는 false2일때는 true2로 나눴을때 나머지가 0인것을 false로 해서 짝수는 미리 제거를 해준다..

자신을 제외한 모든 약수들의 합이 자신과 같은 수를 완전수라고 하는데완전수인지 아닌지를 판별하는 문제이다.숫자를 계속 입력받고완전수이면 (6 = 1 + 2 + 3)처럼 식을완전수가 아니라면 n is NOT perfect.를 출력하는 문제이다.-1을 입력받으면 종료다. using System;using System.Collections.Generic;class BackJoon{ static void Main(string[] args) { int N; List nums = new List(); while ((N = int.Parse(Console.ReadLine())) != -1) { nums.Clear(); ..

숫자 N과 K를 받는다.N의 약수중 K번째의 약수를 출력하는 문제. using System;class BackJoon{ static void Main(string[] args) { string[] input = Console.ReadLine().Split(); int N = int.Parse(input[0]); int K = int.Parse(input[1]); int count = 0; for (int i = 1; i  i를 1부터 N까지 돌리며 N을 i로 나누자.N나누기i의 나머지가 0일때 count의 값을 증가 시켜주자.만약 count가 k와 같을때 해당i를 출력해주고 종료. 만약 끝까지 다 돌았는데 K번째의 약수가 없다면 0..

숫자 두개를 받고첫 번째 수가 두 번째 수의 배수인지, 약수인지 둘다 아닌지를 판별하는 문제이다.입력이 0 0일때까지 반복한다. using System;class BackJoon{ static void Main(string[] args) { string input; while ((input = Console.ReadLine()) != "0 0") { string[] inputs = input.Split(); int A = int.Parse(inputs[0]); int B = int.Parse(inputs[1]); if (B % A == 0) Console.WriteLine("fa..