• Home
  • About
    • JOOS photo

      JOOS

      Joos's blog

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
  • Projects

[백준] 11653번 : 소인수 분해 with python3, java

12 Oct 2018

Reading time ~1 minute

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

import sys
read = lambda : sys.stdin.readline().strip()
n = int(read())

i= 1
while i*i <= n:
  i +=1
  while True:
    if n % i == 0:
      print(i)
      n //= i
    else:
        break

if n > 1:
  print(n)
# 미쳐 나누어 떨어지지 않은 것을 알려준다
import java.util.Scanner;

public class Main {

    private static final Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        int n = sc.nextInt();

        for (int i = 2; i * i <= n; i++) {
            while (true) {
                int tmp = n % i;
                if (tmp != 0) {
                    break;
                }
                System.out.println(i);
                n /= i;
            }
        }

        if (n > 1) {
            System.out.println(n);
        }
    }
}


algorithm백준pythonjava Share Tweet +1