본문 바로가기
반응형

소인수분해3

소인수 분해 용어 정리 인수(Factor)인수란, 어떤 정수를 몇 개의 곱의 형태로 나타냈을 때, 그것의 각 구성 요소를 이르는 말Factors of a number are the numbers that are multiplies to get the original number. 4 and 5 are the factors of 20 소인수(Prime Factor)소인수란, 어떤 정수를 소수만의 곱으로 나타낼 때의 각 인수를 의미한다. 쉽게 말하면 소수인 인수를 줄임말이라고 할 수 있다. (인수들 중에서 소수인 인수)prime factors of a number are the prime numbers that are multiplies to get the original number. for example, 2, 2 and 5 .. 2024. 5. 2.
[백준 BAEKJOON] 11653번 소인수분해 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 코드 using System; class Program { static void Main(string[] args) { var input = Console.ReadLine(); var value1 = Int32.Parse(input); for (int i = 2; i 2024. 2. 22.
[프로그래머스 Programmers] 소인수분해 문제 설명 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한 사항 2 ≤ n ≤ 10,000 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 코드 using System; using System.Collections.Generic; using System.Linq; public class Sol.. 2024. 2. 22.