소인수분해 풀이

문제 링크: https://www.acmicpc.net/problem/11653

백준 기본 수학 2 3단계 - 11653번 소인수분해를 풀어보았다.

 

풀이: 소인수분해 결과를 출력한다.

 

C++

#include <iostream>

using namespace std;
int main()
{
  int n;
  scanf("%d",&n);
  int div=2;  // 인수
  if(n!=1)
  {
    while(n>1)
    {
      if(n%div==0)  // 나눠지면 인수 출력
      {
        printf("%d\n",div);
        n/=div;
      }
      else div++; // 안나눠지면 인수 증가
    }
  }
}

Python

n=int(input())
div=2
while 1:
	while n%div==0:
		print(div)
		n/=div
	div+=1
	if n==1: break

Java