C# 백준 11653번 소인수분해
2022. 1. 3. 16:57ㆍC#/[백준] 기본 수학2
코드 :
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _2
{
internal class Program
{
static void Main(string[] args)
{
int N = Convert.ToInt32(Console.ReadLine());
List<int> Factorization = new List<int>();
int num = 2;
while (N > 1)
{
if (N % num == 0)
{
N = N / num;
Factorization.Add(num);
}
else
num++;
}
foreach (var item in Factorization)
{
Console.WriteLine(item);
}
}
}
}
소인수분해란 값을 2부터 소수로만 나누어 표현하는 것이다. 반복문을 통해 이를 표현했다.
'C# > [백준] 기본 수학2' 카테고리의 다른 글
C# 백준 9020번 골드바흐의 추측 (0) | 2022.01.03 |
---|---|
C# 백준 4948번 베트르탕 공준 (0) | 2022.01.03 |
C# 백준 1929번 소수 구하기 stringBuilder활용 (0) | 2022.01.03 |
C# 백준 2581번 소수 (0) | 2022.01.03 |
C# 백준 1978번 소수찾기 (0) | 2022.01.03 |